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ABSTRACT 


Fourier  transform  techniques  have  been  the  favored  methods  in  the  analysis  of 
signals  and  systems.  One  major  drawback  of  Fourier  methods  is  the  difficulty  in 
analyzing  transient  and/or  non-stationary  behavior.  Recent  advances  in  the  field  of 
wavelet  theory  show  much  promise  in  alleviating  these  problems.  This  thesis  considers 
the  realizations  of  the  wavelet  decomposition  and  reconstruction  algorithms  for  the 
discrete  case.  The  major  discussion  will  involve  both  the  one  and  two  dimensional 
transforms.  We  also  present  a  multiple-phase  development  as  a  second  and  possibly  a 
preferable  method  for  decomposing  signals. 
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I.  INTRODUCTION 


The  recent  advances  of  wavelet  theory  have  spumed  much  interest  in  many 
disciplines:  earthquake  detection,  medical  EKG’s,  and  multiple  resolution  signal 
processing.  We  are  most  interested  in  the  last  discipline  listed,  multiple  resolution  signal 
processing.  Using  wavelet  theory  in  this  field  opens  several  areas  of  interest.  In  the 
one-dimensional  case,  analysis  of  short-time  duration  signals  such  as  radar  pulses,  can 
possibly  lead  to  better  discrimination  of  similar  but  distinct  radar  sources.  For  the  two- 
dimensional  case,  statistical  pattern  recognition  using  wavelets  can  aid  in  identifying 
skewed  or  rotated  images.  Lastly,  for  both  dimensions,  wavelet  theory  can  be  used  in 
data  compression,  which  has  major  applications  particularly  in  transmitting  data  on  a 
bandwidth-constrained  channel.  Traditionally,  most  means  to  date  use  Fourier  methods 
to  attack  the  problems  in  the  areas  of  interest  discussed  previously.  However,  for 
transient  and/or  non-stationary  phenomena,  Fourier  techniques  give  inadequate  results  in 
the  transform  domain,  even  when  we  modify  them  to  include  a  dimension  of  time.  Thus, 
wavelets  can  serve  as  an  alternative  to  the  conventional  Fourier  transform  techniques  for 
analyzing  such  transient  and/or  non-stationary  behavior. 

This  thesis  develops  one  and  two-dimensional  invertible  discrete  wavelet  transforms 
(DWT).  386MATLAB  and  PROMATLAB  Version  3.5  are  the  software  tools  used  for 
386  or  better  PC’s,  and  for  the  UNIX-based  SUN  workstations.  We  did  not  use  Fortran 
and  C  programming  languages  to  maximize  the  portability  of  the  routines,  but  such  codes 
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could  be  developed  very  easily  from  this  thesis.  These  routines  can  be  used  by  other 
researchers  for  more  in-depth  analysis  of  signals  and  systems. 

Chapter  II  will  cover  the  basic  principles  of  the  wavelet  theory,  particularly  for  the 
discrete  dyadic  case.  Although  many  volumes  are  dedicated  to  the  field,  this  cursory 
outline  of  the  theory  will  provide  the  basis  for  notation  used  throughout  the  thesis. 
Chapter  III  will  entail  some  important  concepts  such  as  causality  and  spillover  effects  that 
must  be  accounted  for  in  the  DWT.  We  expand  these  ideas  further  into  the  two- 
dimensional  case  in  Chapter  IV.  Chapter  V  proposes  another  method  for  decomposing 
the  data  at  the  expense  of  physical  memory,  the  so-called  multiple-phase  DWT 
(MP/DWT).  The  MP/DWT  possibly  approximates  the  continuous  WT,  with  the  property 
of  time  invariance.  Chapter  VI  gives  a  narrative  description  of  the  MATLAB  algorithms 
developed.  Finally,  we  present  our  conclusions  in  Chapter  VII. 
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n.  BASIC  WAVELET  THEORY 


Since  wavelets  are  a  relatively  new  and  less  established  field  to  most  readers,  one 
main  question  asked  is  "what  are  they?"  We  introduce  the  topic  in  here  by  an  example. 

Consider  a  function  f(t)  that  has  discrete  levels  as  shown  in  Figure  1.  We 
decompose  f(x)  into  a  lower  resolution  level.  In  other  words,  we  desire  to  smooth  (or 
average)  out  f(x),  or  to  low  pass  filter  the  function  to  a  coarser  level.  Figure  2  depicts 
the  resulting  decomposition  function  af(x),  where  a  is  a  scaling  factor.  For  the  dyadic 
case,  we  set  a  to  two.  If  we  compare  the  original  function  f(x)  to  the  coarser  function 
„f(x),  we  note  that  the  detail  is  ad(x)=f(x)-af(x)  as  shown  in  Figure  3.  If  we  had  the 
detail  and  the  decomposed  signal,  we  can  theoretically  reconstruct  f(x)  without  any  loss 
of  information.  The  decomposition  (and  the  reconstruction)  process  can  go  to  any 
arbitrary  resolution  level  m.  Usually,  we  sample  the  signal  at  a  rate  higher  than  or  equal 
to  the  Nyquist  rate,  and  set  the  resulting  sampled  data  to  be  at  the  highest  resolution  level 
(say  level  m=0).  All  other  resolution  levels  would  be  in  the  negative  direction.  This 
process  could  be  repeated  for  the  next  lower  resolution  level  by  operating  on  the  current 
level  in  an  iterated  manner. 
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The  primary  goal  is  to  find  a  set  of  orthonormal  basis  functions  that  will  do  the 
smoothing  of  the  original  level  and  retain  the  details  for  reconstruction  in  a  more 
practical  manner.  The  low  pass  filtering  process  uses  a  function  called  the  scaling 
function  <j>(x)  while  the  detail  basis  function  uses  the  wavelet  basis  function  \p(x),  both 
of  which  are  also  orthogonal  to  each  other. 

The  described  method  is  a  coarse  level  in  the  understanding  of  the  wavelet  theory. 
We  must  now  go  to  a  higher  resolution  level  of  knowledge  to  better  comprehend  the 
following  chapters. 

A.  THE  SCALING  FUNCTION  <p(x) 

The  region  L2(R)  depicts  a  vector  space  where  a  function  f(x)  resides  and  satisfies 
the  condition  of  having  finite  energy,  or  the  inner  product  of  f(x)  with  its  complex 
conjugate  is  finite.  Consider  a  family  of  embedded  closed  subspaces,  Vm,  such  that  the 
infinitely  largest  subspace  is  L2(R)  while  the  infinitely  smallest  subspace  {0}. 

■f«i 

/  f(x)f(x)dx  =  </(*),/•(*)  )  <  -  (1) 

-•o 

(lower  resolution  ...  C  V.,  C  V0  C  V+1  c  ...  higher  resolution) 


Additionally,  for  each  vector  space  Vm  in  Vm+1,  let  Wm  be  an  orthogonal  complementary 
space  to  Vm  in  Vm+,  such  that  Vm+,=Vm®Wm.  We  show  the  spaces  graphically  in 
Figure  4. 


Figure  4.  Vector  Subspaces 

Note  that  if  given  Vm  and  Wm  to  Wro+k,  we  can  obtain  the  vector  space  Vm+k+1  as  shown 
in  Figure  5. 


Figure  5. 


Another  View 


A  function  f(x)  will  lie  in  a  vector  space  Vm  if  and  only  if  it  can  be  written  as: 


/„»  -  E  *( 2"x-n)  «> 

n  t  Z 

where  we  adjust  the  width  of  <f>(x)  for  unit  grid  spacing  at  resolution  level  m=0.  The 
inner  product  of  <t>  with  an  n-shifted  version  of  itself  must  equal  zero 
(  <<Kx),tf»(x- n)>  =  0  ). 

In  order  to  normalize  the  scaling  function  for  the  corresponding  resolution  level  in 
the  L2(R)  space,  multiply  the  scaling  function  by  a  factor  2m/2  while  also  dilating  in  the 
spatial  domain.  The  following  two  equations  simplify  the  notation  for  the  rest  of  the 
derivations. 


*,  -  *.«  =  2?+0(2-*)  <3) 

*_  -  *-«  -  2?*0(2’at -n)  «  <4> 

Let  Pm  be  the  orthogonal  projection  of  a  function  in  L2(R)  onto  the  vector  space 
Vm.  Note  that  Equation  2  is  a  harmonic  series  representation  of  the  function  projected 
onto  the  Vm  space,  with  c^,  denoting  the  weighting  coefficients  for  the  basis  function. 
This  is  similar  to  the  evaluation  of  the  fourier  coefficients  for  the  fourier  series  expansion 
with  its  basis  functions. 

=  </(*)>  O  (5) 
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Thus  Equation  5  can  be  viewed  as  a  convolution  of  the  function  with  the  mirrored 
scaling  function  sampled  every  2m  seconds. 

=/(*)*$«  \r~m  (6) 

The  recursion  property  for  the  scaling  function  only  depends  on  two  adjacent  resolution 
levels  m  and  m + 1 .  Since  Vm  C  Vm+1,  we  have: 

“  E (  »  4>m+1Jk  )  4>m+u  (7) 

k 

We  define  the  filter  coefficients  in  terms  of  the  inner  product  of  Equation  7  as 

«*)  -  /$„(*)  4>0(2 x-m  -  2*  (  >  (8) 

We  are  now  able  to  bring  the  previous  equations  into  a  form  known  in  the  wavelet 
field  as  the  fundamental  dilation  equation.  This  is  a  two  scale  difference  equation 
relative  to  the  two  adjacent  levels. 

4>(x)  =  E  2  *(*)  4>(2*-*)  <9> 

k 

A  finite  set  of  h(n)  coefficients  gives  very  desirable  traits  for  selecting  wavelets 
with  compact  support.  Major  research  in  the  field  has  been  in  the  study  and 
determination  of  the  family  of  scaling  functions  that  are  of  compact  support  and 
orthonormal.  With  the  scaling  function  being  orthonormal,  we  define  the  following 
properties  which  are  relative  easy  to  prove  [Ref.  1:  pp.  689-691]: 
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(10) 


f  4>(x)  dx  =  1 

E  h(k)  =  1  (11) 

k 


E  *2(*)  =  \  (12) 

k  1 


2  E  *(*)  A(*-2n)  =  8(«)  (13) 

k 


Going  into  the  spectral  domain,  the  low  pass  properties  of  the  scaling  function  are 


obvious  from  the  next  four  equations. 


*(/) 


where  H(f)  =  h{k)e 
k 


;14) 


<&(/)  =  n  H 

P= 1 


(15) 


£  A(Jt)  =  1  -  ff(0)  =  1 

k 


(16) 


i  /«/)  i2  ♦  i  «/*!>  i2  *  * 


(17) 
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B.  THE  WAVELET  BASIS  FUNCTION  ^(x) 

In  a  manner  analogous  to  the  development  of  the  scaling  function,  the  wavelet  basis 
function  ^(x)  determines  the  Wm  vector  space.  In  a  similar  fashion  to  Equation  2,  we 
define  the  detail  function  as  follows: 

djx)  =  £  d„  Wx-n)  (1*) 

ntZ 

The  wavelet  basis  function  is  of  the  form  of  a  constant-Q  band  pass  filter  function, 
increasing  an  octave  in  bandwidth  as  the  frequency  increases  an  octave.  Since  Wm  is 
orthogonal  to  Vm,  the  inner  product  of  each  of  the  spaces’  basis  functions  should  equal 
zero  (  <  \p(x)  ,  4>(x)  >  =  0  ).  This  relationship  is  so  intertwined  that  by  knowing  a 
valid  set  of  </>„„’ s,  a  set  of  i/v/s  can  be  derived  for  a  particular  resolution  level. 
Consequently,  knowing  the  h(n)  coefficients  will  determine  the  appropriate  coefficients 
for  the  wavelet  basis  functions  given  as  g(n). 

We  define  the  wavelet  basis  in  a  similar  fashion  as  the  dilation  property  in  Equation 
9: 

Hx)  =  2  53  g(k)  4>(2x-k)  (19) 

k 

The  {^m(x-n)}  is  an  orthonormal  set  spanning  Wm.  The  g(n)  coefficients  share  many  of 
the  properties  of  the  h(n)  sequence  with  the  following  exceptions: 
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|  \P(x)dx  =  2  S(k )  =  0 


(20) 


m 


(21) 


Mallat  [Ref.  1:  p.  681]  and  Daubechies  [Ref.  2:  p.  944]  chose  the  g(n)’s  in  terms 
of  the  h(n)’s  as  follows: 


g(n)  =  (-I)1’"  h(l-n ) 


(22) 


C.  THE  DISCRETE  WAVELET  TRANSFORM 

Note  that  Equation  6  shows  the  lower  resolution,  or  the  approximation,  signal’s 
weighting  coefficients  as  a  convolution  of  the  time  reversal  of  the  h  coefficients  with  the 
signal  f(x)  sampled  every  2m  seconds.  Using  the  recursive  properties  of  the  scaling 
function,  it  is  easily  shown  that  the  approximation  coefficients  of  the  lower  resolution 
levels  also  can  be  determined  from  approximation  coefficients  of  the  higher  level.  In 
particular: 
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=  (M  ,  > 
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where  h(n)  =  h(-n). 

The  detail  weighting  coefficients  can  similarly  be  determined  as 


(23) 


dm  -  27  E  SQ»-J)cmV)  (24) 

j 

Recall  that  the  d^’s  are  the  detail  coefficients  of  the  orthogonal  projection  of  f(x)  onto 
the  Wm  vector  space.  The  entire  collection  of  {d^},  or  {c.,*,}  U  (d.  :  m  >  -M}  is 
called  the  discrete  wavelet  transform. 

1.  Decomposition 

Decomposing  to  any  lower  level  requires  that  the  L2(R)  function  be  initially 
convolved  with  <£0(-x),  and  sampled  at  a  unity  interval  to  obtain  the  coefficients,  Co(n), 
as  shown  in  Equation  2,  and  graphically  depicted  next: 


12 


t=2°n 


Figure  6.  Determining  m=0  Coefficients 

Once  the  c^,  coefficients  are  known,  we  use  Equations  23  and  24  in  an 
iterated  manner  to  obtain  the  set  of  coefficients  for  any  arbitrary  level.  For  the  dyadic 
case,  this  process  is  a  convolution,  a  two-times  decimation  of  the  result,  followed  by  a 
2 1/2  scaling  factor. 


Figure  7.  Decomposition  Algorithm 
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2.  Reconstruction 


Recall  that  Vm+1=Vm©  Wm.  The  c^’s  reside  in  the  Vm  space  and  the  d^’s 
lie  in  the  Wm  space.  Thus,  a  projection  of  a  function  onto  the  next  higher  level  should 
equal  the  sum  of  the  projections  onto  Vm  and  Wm.  Let  Pm  and  Qm  be  the  projection 
operators  onto  the  vector  space. 

p.J/1  -  rjfl  ®  QJfl 

r.Jfl  -  E 

_  (25) 

PJfl  ■  E 

n 

QJfl  -  E 

n 

Matching  the  terms  in  Equation  set  25  and  doing  several  transformations  of 
variables,  we  get  the  following: 

E  [cJDHn-V)  *dm(l)g(n-2l)]  (2« 

Equation  26  shows  that  the  reconstruction  of  the  approximation  coefficients 
of  one  level  higher  can  be  realized  by  putting  zeros  between  the  lower  resolution 
coefficients,  convolving  with  the  respective  H  or  G  filter,  adding  and  then  scaling  the 
result  by  2m.  We  show  a  block  diagram  of  this  basic  algorithm  in  Figure  8. 
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Figure  8.  Reconstruction  Algorithm 

For  the  rest  of  the  discussion,  we  will  concentrate  primarily  on  the 
approximation  and  detail  coefficients.  It  is  the  properties  of  these  coefficients  that  are 
of  importance  in  relation  to  the  DWT  process. 

The  basic  procedure  would  be  to  decompose  the  data  array,  starting  from  the 
highest  resolution  level.  Next  calculate  the  coefficients  for  the  next  lower  level,  while 
retaining  the  details,  d^,,  and  using  the  resulting  approximation  coefficients  to  calculate 
the  next  lower  level.  Repeat  this  procedure  until  reaching  the  lowest  desired  level  where 
now  both  the  approximation  and  detail  coefficients  are  retained. 
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in.  ONE  DIMENSIONAL  DWT  DEVELOPMENT 


A.  DECOMPOSITION 
1.  Causality 

Recalling  that  the  decomposition  algorithm  of  Figure  7,  a  finite  data  vector 
of  the  sampled  signal,  c^,,  can  be  decomposed  to  its  lower  resolution  coefficients,  c.)n  and 
d.ln.  This  process  requires  that  the  data  array  be  convolved  with  the  respective  filters. 
These  filters  are  the  time-reversed  version  of  the  H  and  G  vector  array.  At  the  output 
of  each  convolution,  there  is  a  two  times  decimation.  The  2m  scalar  multiplication 
normalizes  energy  the  in  the  L2(R)  domain. 

Consider  a  finite  array  c^  of  length  L.  Let  c,*  to  be  a  non  zero  set  only  if 
the  indices,  n,  satisfy  0  S  n  S  L-l,  Also  set  the  number  of  h  coefficients  equal  to  an 
even  number  N.  By  using  Equation  23,  the  convolution  process  can  be  depicted  as 
shifting  the  h’s  by  a  factor  of  two  each  time. 


0,0 


'0.1 


'0,2 


'0,3 


'0,4 


0,5 


0,6 


'0,7 


cn  a 

c 

0,9 

0,10 

Shift  by  two 


Shift  by  two 


Figur«  9.  Shift  Factor  of  2  for  N=4 
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In  an  effort  to  make  the  transform  a  causal  system,  we  desire  to  make  all  the 
non-zero  data  coefficients  have  indices  greater  or  equal  to  zero  since  negative  indices 
would  equate  to  negative  time.  This  reconstruction  gives  two  possible  sets  of  indices  for 
the  h  filter  coefficients. 


•  {h(-N  + 1), . . .  ,h(-2),h(-l),h(0)} 

•  {h(-N+2),...,h(-l),h(0),h(l)} 

We  allow  the  negative  indices  for  the  filter  since  we  already  know  the  filter 
coefficients  (a-priori  data).  These  two  sets  for  the  filter  coefficients  equate  to  the  two 
possible  phases  that  can  be  used  for  the  decomposition.  For  notation  purposes,  we  will 
set  the  largest  value  of  the  indices  to  equate  to  the  type  of  phase  decomposition,  phase-0 
or  phase- 1. 

By  using  Mallat  and  Daubechies  selection  of  the  g  coefficients  in  Equation 
22,  there  is  a  problem  that  occurs.  While  the  resulting  convolution  with  the  h  mirror 
filter  gives  the  values  for  indices  that  are  greater  or  equal  to  zero,  the  output  of  the  detail 
coefficients  give  values  for  negative  indices.  In  other  words,  given  we  define  the  h’s 
with  phase-0  indices,  the  resulting  g  coefficient  indices  are  all  greater  or  equal  to  one, 
as  shown  in  Equation  23. 
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In  order  to  get  both  the  c^’s  and  d^’s  to  fall  into  the  right  hand  side,  we 
must  find  another  relation  for  g  in  terms  of  h,  that  satisfies  the  properties  in  Equations 
18-21.  The  following  equation  will  serve  the  purpose: 

g(n)  =  (-1  y*'3  h(-N+3-n)  <27> 

2.  Phase  Selection 

The  decomposition  can  proceed  with  the  choice  of  phase  to  select.  The 
selection  of  the  desired  decomposition  phase  and  size  of  the  input  vector,  L,  determines 
the  total  number  of  coefficients  at  the  lower  resolution  level. 


phase -0:  |{c°_1>n}| 


N+L-l 

2 


phase-h 


N+L-l 

2 


(28) 


3.  Zero-Padding  of  the  Data  Array 

The  basic  algorithm  uses  the  dot  product  between  the  h  (and  g)  coefficient 
vector  with  a  set  of  data  coefficients,  cm’s,  that  are  obtained  by  a  sliding  window  on  the 
input  coefficients,  cm+1  n  vector.  The  sliding  window  shifts  to  the  right  on  a  generated 
work  vector  to  simplify  the  programming.  This  work  vector  is  a  zero-padded  version 
of  the  input  coefficient  vector.  Depending  on  the  length  of  the  input  data  array,  the 
selection  of  the  phase,  and  the  size  of  the  filters,  the  required  zero-padding  can  be 
determined  for  the  beginning  and  the  end  of  the  sequence. 
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If  we  select  a  phase-0  decomposition,  we  will  generate  the  work  array  by 
initially  padding  one  zero  on  the  left.  Additionally,  if  the  size  of  the  data  array  is  even, 
we  append  another  zero  to  the  end  of  the  sequence.  For  the  phase- 1  case,  we  pad  the 
work  array  with  one  zero  at  the  end  of  the  sequence  only  if  the  original  array  is  odd. 
After  determining  all  these  conditions,  we  finally  pad  the  work  array  with  N-2  zeros  both 
in  the  beginning  and  the  end  of  the  intermediate  sequence. 


Initially  pad  with  one  zero  if  the 
Phase-0  :  the  number  of  coefficients  in  the 

array  is  EVEN. 


Figure  10.  Definition  of  the  Work  Array 

In  esoteric  terms,  a  phase- 1  decomposition  for  each  level  would  be  more 
efficient.  Practically,  this  savings  in  memory  is  very  insignificant,  since  the  number  of 
practical  resolution  levels  is  approximately  f log2(  |  cOT  |  )"| .  Additionally,  this  reduction 
in  the  size  of  the  workspace  is  balanced  by  a  larger  workspace  during  the  reconstruction 
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process.  Most  importantly,  desiring  only  to  decompose  the  data  with  only  the  phase- 1 
case  for  each  level  may  miss  some  properties  of  a  signal,  which  will  be  further  discussed 
in  Chapter  V. 

4.  Energy  Determination 

One  quick  method  in  assessing  if  the  decomposition  routine  is  working 
without  doing  the  reconstruction  is  to  check  the  energy  of  the  signal  in  each  resolution 
level.  Recall  that  Equations  2  and  18  are  harmonic  series  representations.  By  using 
Poisson’s  Summation  Formula  (PSF),  the  energy  in  the  function  in  the  spatial  domain  is 
equal  to  the  total  energy  stored  in  the  weighting  coefficients  of  the  transform  domain. 
This  property  holds  true  when  the  basis  functions  are  orthonormal  in  the  L2(R)  space. 
Thus,  the  energy  of  a  higher  resolution  level’s  approximation  coefficients  is  equivalent 
to  the  sum  of  the  energies  of  the  approximation  and  detail  coefficients  one  resolution 
level  down. 

£<2.,.. -£[<£♦&]  «»> 

n  l 

By  normalizing  the  energy  to  the  input  resolution  level,  m=0,  a  quick  check 
of  all  the  levels  will  add  confidence  to  the  program  accuracy.  In  addition,  this  energy 
check  shows  the  numeric  truncation  errors  inherent  on  the  processing  unit  used.  The 
display  of  the  energy  will  provide  further  insight  on  possible  compression  schemes  for 
classes  of  signals,  since  the  energy  may  be  only  concentrated  at  certain  resolution  levels. 


Now  as  an  example,  consider  a  one-dimensional  transient  signal*,  with  a 
phase- 1  decomposition  for  all  the  levels  and  using  a  Daubechies  2-tap  filter  (N=4) 
[Ref.  2:  p.  980].  The  following  diagrams  show  the  original  signal  and  the  energy  plot. 


x  1  o  — •= 


Figure  11.  Transient  Signal 


*  Professor  Michael  A.  Morgan,  Chairman  of  the  Department  of  Electrical  and 
Computer  Engineering  at  the  Naval  Postgraduate  School,  provided  the  transient  data 
included  in  the  MATLAB  routines  called  "et90.m  ."  This  signal  is  the  back-scattered 
transient  electromagnetic  field  from  a  10cm  long  thin-wire  illuminated  by  a  double- 
Gaussian  impulse,  computed  using  a  time-domain  integral  equation.  The  other  transient 
signal  provided  by  Professor  Morgan  is  "et60.m".  The  numbers  90  and  60  correspond 
to  the  angle  of  incidence  that  the  double-Gaussian  impulse  impinges  onto  the  wire’s  axis. 
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Figure  12.  Energy  in  each  Level 


The  energy  check  going  up  from  the  lowest  resolution  is  depicted  next.  Note 
that  the  Daubechies  h  filter  coefficients  are  only  significant  to  Id12  places,  thus  they 
cause  insignificant  numerical  errors  in  the  reconstruction. 


Verification  of  the  energy  in  each  resolution  level 


Level  Energy  in 
level  m-1 
c+d 


Energy  in  C  Difference 

level  m 


-7  0.000024166621151 

-6  0.000258409042490 

-5  0.001707402900115 

-4  0.015878270678385 

-3  0.197762381708774 

-2  0.474398688169256 

-1  0.936969604304463 

0  1.000000000000806 


0.000024166621151 

0.000258409042489 

0.001707402900114 

0.015878270678372 

0.197762381708634 

0.474398688168927 

0.936969604304102 

1.000000000000000 


0.000000000000000 
0.000000000000000 
0.000000000000001 
0.000000000000013 
0.000000000000140 
0.000000000000329 
0.000000000000361 
0. 0000000C0000806 
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5.  Approximation  and  Detail  Time/Scale  Diagrams 


One  interesting  result  of  the  DWT  for  the  one  dimensional  case  is  the  display 
of  the  energy  on  the  time/scale  plane.  The  scale  can  easily  be  related  to  frequency  by 
noting  that  the  highest  resolution  is  the  sampling  frequency  at  m=0.  As  the  scale 
decreases  one  level,  we  halve  the  center  frequency  for  this  scale. 

Figure  7  shows  the  decimation  of  the  coefficients  by  a  factor  of  two.  When 
we  obtain  the  output  of  the  decomposition  process,  the  coefficient’s  are  in  a  packed 
format,  meaning  that  the  appropriate  time  spacing  is  not  preserved.  Thus,  2'm-l  zeros 
must  be  padded  between  each  coefficient  for  a  particular  resolution  level  m. 

The  following  time/frequency  diagrams  show  the  transient  signal,  mentioned 
in  the  previous  section,  with  the  proper  spacing  of  the  coefficients’  energy  in  the 
transformed  domain. 

Zoom«d  Energy  Display  of  ths  Approximation  1  1  T  1  1  1  II 


Figure  13.  Mesh  Plot  for  the  Energy  of  the  Approximation 
Coefficients  to  Eight  Resolution  Levels 


23 


-n  resolution  level 


Figure  15.  Mesh  Plot  for  the  Energy  of  the  Detail 
Coefficients  to  Eight  Resolution  Levels 
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Zoom«d  Contour  Display  of  t  ri «  Dotall  Phase:  11111111 
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Number  of  contour*:  10 

Figure  16.  Contour  Display  for  the  Energy  of  the  Detail 
Coefficients  to  Eight  Resolution  Levels 


B.  RECONSTRUCTION 

Figure  8  and  Equation  25  show  the  realization  of  the  recomposition  routine  by  first 
inserting  a  zero  after  each  coefficient.  Next  we  convolve  the  array  with  their  respective 
filter,  sum,  and  finally  normalize  by  a  factor  of  2m.  This  process  is  essentially  an 
interpolation. 
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Since  we  have  defined  the  indexing  of  the  h  and  g  coefficients  during  the 
decomposition  phase,  the  recomposition  process  is  fixed  to  one  of  two  methods 
depending  on  the  decomposition  phase  used  to  get  to  that  resolution  level.  The  same 
dyadic  convolutional  algorithm  can  be  used  for  the  recomposition  after  initially  massaging 
the  input  data  arrays,  and  shifting  one  unit  to  the  right  instead  of  two.  Initially,  the  h’s 
and  the  g’s  are  reversed  in  order. 

Now  we  generate  the  workspace  vectors  for  the  respective  coefficients.  Append  a 
zero  AFTER  each  of  the  input  coefficient  vectors.  Then  add  two  more  zeros  at  the  end 
of  the  modified  work  vectors.  Finally,  if  the  phase- 1  decomposition  process  was  utilized 
to  obtain  the  coefficients,  append  another  zero  at  the  beginning  of  the  modified  sequence. 
The  diagram  below  summarizes  the  work  vector  definition  prior  to  running  the 
convolution  algorithm. 
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-  Pad  one  extra  zero  for  the  phase- 2  case  ONLY 

-  Pad  one  zero  AFTER  every  "packed"  coefficient 

-  Individual  coefficients  from  the  "packed"  format 


Figure  17.  One-dimensional  Reconstruction  Work  Array 


All  the  information  needed  for  the  reconstruction  is  the  selected  phase 
decomposition  to  get  the  c’s  and  d’s  for  that  resolution  level.  One  factor  to  note  is  that 
with  Equations  26,  there  is  a  possibility  that  an  extra  coefficient  be  generated  in  the 
reconstruction  process.  This  extra  coefficient  will  theoretically  equal  zero,  but 
numerically  it  may  not  and  can  be  cascaded  into  a  notable  error  if  not  accounted  for.  So 
since  we  know  the  length  of  the  input  vector  at  resolution  level  m=0,  the  size  of  the  data 
array  will  be  known  for  all  levels  since  we  retain  all  the  detail  coefficients.  Any  extra 
zero-valued  coefficient  generated  can  be  identified  as  such  and  ignored  in  going  up  to 
the  next  resolution  level. 

Errors  in  the  regeneration  will  be  totally  manifested  as  numeric  errors  of  the 
computer  processors.  The  following  diagram  shows  the  reconstructed  transient  signal 
and  absolute  error  with  the  original. 


Figure  18.  Original  Transient  Signal  and  Reconstructed 
Versions 
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Figure  19.  Magnitude  of  the  Absolute  Error  of  tl 
Reconstruction.  Notice  the  maximum  value. 


rv.  TWO  DIMENSIONAL  DWT  DEVELOPMENT 


A.  INTRODUCTION 

Arguments  for  the  DWT  can  be  generated  for  any  higher  dimension.  Of  particular 
concern  is  the  two-dimensional  case  for  image  processing.  The  vector  subspaces  now 
will  reside  in  the  L2(R2)  vice  L2(R)  space.  A  two-dimensional  scaling  function  4>(x,y) 
exists  whose  scaled  dilations  and  translations  for  a  particular  resolution  level  form  an 
orthonormal  basis  for  the  vector  subspace  Vm.  By  making  the  two-dimensional  scaling 
function  separable,  <Mx,y)=</>(x)<£(y),  each  vector  space  can  be  decomposed  as  a  tensor 
product  of  two  identical  subspaces  in  L2(R). 

v,‘vl®  y'.  <30> 

The  tensor  product  can  be  viewed  as  the  in-phase  and  quadrature-phase  components  in 
Vro.  The  properties  depicted  in  Figures  4  and  5  still  apply  for  the  two-dimensional  case. 

v.. i  -  yl,®yl i 

("£©»£)  (3,) 

-  (*i®  y'.)®  K®  O®  K®  y'.)®  K.®  K) 
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Notice  that  ^  defines  a  set  of  orthonormal  basis  functions  in  Vm+11  and  ^  in  Wj. 


Thus,  Equation  31  implies  that  four  sets  of  equations  form  the  orthonormal  basis  of  Vm+] 
we  summarize  in  the  following  table. 


Basis  Vector  Space  Basis  Frequency 

Function  Coefficient  Characteristics 

tf(x)n«,  <£ma(y) 

Vm!  ®  vm1 

cm(k,l) 

Vert  Low  Pass 
Horiz  Low  Pass 

0(x)nm  i'M 

Vm‘  ®  wm‘ 

Vert  Low  Pass 
Horiz  Band  Pass 

lK*)om  ^mn(y) 

wm'  ®  Vm‘ 

2dm(k,l) 

Vert  Band  Pass 
Horiz  Low  Pass 

'/'(xU  i/wCy) 

Wm‘  ®  wm' 

3dm(k,l) 

Vert  Band  Pass 
Horiz  Band  Pass 

Let  Pm,  ‘Dm,  2Dm,  and  3Dm  denote  the  projection  of  a  L2(R2)  function  f(x,y),  onto 
vector  subspaces  Vm  ®  Vm,  Vm  ®  Wm,  Wm  ®  Vm,  and  Wm  ®  Wm  respectively.  Then  in 
a  fashion  analogous  to  Equation  25,  the  vertical  and  horizontal  low  pass  operation  of 
f(x,y)  onto  resolution  level  m  is  as  follows: 


PJ  = 


(32) 


Notice  that  the  weighting  coefficients,  cm,  are  now  indexed  in  two-dimensions. 
Similarly,  the  ‘dm,  2dm,  and  3dm  coefficients  can  be  determined  which  correspond  to  the 
low  horizontal  and  high  vertical,  high  horizontal  and  low  vertical,  and  high  horizontal 
and  high  vertical  frequency  details. 
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Since  the  three  two-dimensional  wavelets  and  the  one  low  pass  basis  functions  are 
separable,  the  two-dimensional  case  is  very  easily  realized.  The  weighting  coefficients 
can  be  determined  by  first  decomposing  on  the  rows,  then  the  columns  of  the  array,  or 
vice  versa.  The  general  algorithm  is  depicted  in  Equations  33-36  and  Figure  20. 

e.-i  (i.;)  =2E£c„(M)A,(/-?/)ArC*-2>')  <33) 

*  l 

E  20  (34) 

*  / 

X,..o„o  -  2E  E  <;.(*.' a)  <3S» 

k  l 

X,.,(!',y)  -2EEc»(*.')s,(/-2y)«.(*-20  <36> 

k  1 


Figure  20.  2-D  Decomposition  Routine 
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B.  DECOMPOSITION 


We  will  use  the  convention  in  image  processing  that  the  upper  left  comer  is  the 
starting  and  the  lower  right  is  the  ending  data  point.  This  way,  we  extend  the  idea  of 
causality  into  two  dimensions,  where  the  spillover  effects  will  fall  to  the  right  and  below 
the  input  array. 

1.  Decomposition  Mask 

By  looking  at  the  ‘d,^  coefficients’  indices  between  the  left  and  right  side  of 
the  equation,  generate  a  two-dimensional  mask  by  forming  the  outer  product  of  the 
vertical  and  horizontal  filter  coefficients. 

Hfi,  -  tsf  ■  IM  <37> 

where  [h]=[h(-N+2) ...  h(0)  h(l)].  Similarly  the  masks  for  HhHv,  GhHv,  and  GhGv  also 
can  be  easily  determined. 

We  require  four  masks  to  decompose  successfully  an  image  as  suggested  in 
Figure  20  to  generate  the  coefficients  cm.,,  'd^,  2dm.,,  and  3dml.  HhHv,  HhGv,  GhHv,  and 
GhGv  are  the  corresponding  filter  masks  as  shown  next: 
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h  v 
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Figure  21.  Mask 
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Figure  22.  Mask  HhGv 
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Figure  23.  Mask  GhHv 
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Figure  24.  Mask  GbGv 
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These  masks  generate  the  corresponding  coefficients  by  shifting  by  a  factor 
of  two  to  the  right  and  downward  through  a  workspace  array.  With  the  one-dimensional 
case,  there  were  only  two  possible  phase  decompositions.  New  four  possible  phases 
exist.  Obviously,  the  workspace  array  is  different  for  each  phase  decomposition. 


Figure  25.  The  Four  Possible  2-D  Decomposition  Phases 
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2.  Zero-padding  of  the  Data  Array 


As  stated  from  the  previous  section,  the  work  space  arrays  are  different  from 
each  other  depending  on  one  of  the  four  decomposition  phases  selected,  the  size  of  the 
mask,  and  the  size  of  the  input  array.  These  considerations  must  be  noted. 

The  generation  of  the  work  array  for  the  phase-00  case  first  consists  of 
determining  if  the  input  array  rows  and/or  columns  are  odd  or  even.  If  either  of  them 
are  even,  append  a  corresponding  extra  zeros  row  or  column  to  the  bottom  or  right  of 
the  input  array,  respectively.  Given  the  number  of  rows  and  columns  for  the  mask  as 
Nv  and  Nh,  add  Nv-1  zeros  rows  above  and  Nv-2  zeros  rows  below  the  modified  input 
array.  Append  Nh-1  zeros  rows  to  the  left  and  Nh-2  zeros  rows  to  the  right  of  the 
modified  input  array. 
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Figure  26.  Phase-00  Work  Array 
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For  the  phase-10  case,  if  the  original  array’s  rows  are  even  and/or  if  the 
columns  are  odd,  add  one  respective  zeros  row/column  to  the  corresponding  bottom/right 
of  the  modified  auay.  Next  add  Nv-1  zeros  rows  above  and  Nv-2  zeros  rows  below  the 
work  array.  Lastly,  add  Nh-2  zeros  columns  to  the  right  and  left  of  the  array. 


-2 


If  #  columns  is  odd 
add  one  more  column 
of  zeros 


Figure  27.  Phase-10  Work  Array 


Alternatively  the  phase-01  case,  if  the  original  array’s  rows  are  odd  and/or 
if  the  columns  are  even,  add  one  respective  zeros  row/column  to  the  corresponding 
bottom/right  of  the  modified  array.  Next  add  Nv-2  zeros  rows  above  and  below  the  work 
array.  Lastly,  add  Nh-1  zeros  columns  to  the  right  and  Nh-2  zero  columns  to  the  left  of 
the  array. 
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Figure  28.  Phase-01  Work  Array 


Lastly  for  the  phase- 11  case,  if  either  of  the  input  array’s  rows  or  columns 
are  odd,  then  include  a  corresponding  extra  zeros  row  or  column  to  the  bottom  or  right 
of  the  input  array,  respectively.  Given  the  number  of  rows  and  columns  for  the  mask 
as  Nv  and  Nh,  add  Nv-2  zeros  rows  above  and  below  the  modified  input  array.  Add  Nh-2 
zeros  rows  to  the  left  and  to  the  right  of  the  modified  input  array. 
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Figure  29.  Phase-11  Work  Array 


3.  Energy  Determination 

Similar  to  the  one-dimensional  case,  adding  up  the  squares  of  the  four  sets 
of  coefficients  at  resolution  level  m  will  equal  the  energy  in  the  coefficients  for  the  next 
higher  level,  m+ 1 .  This  is  a  natural  two-dimensional  extension  of  Poisson’s  Summation 
Formula,  discussed  previously  in  Chapter  III.A.5,  as  shown  as  follows: 

EE  I'.., I2  *EE(  K?  *  IH.I2  -  W  -  IH.I2 )  <38) 

j  k  j  k 
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As  an  example,  consider  an  image  of  a  centered  square,  in  Figure  30, 
decomposed  down  to  three  resolution  levels  with  a  phase-00  HAAR  wavelet.  The  energy 
plot  in  Figure  31  shows  the  distribution  of  the  c’s  and  the  four  d’s  for  each  level. 


Square  Image 


3D  display  of  the  Image 


Figure  30.  Square  Image 


•  ca  ee 

Figure  31.  Energy  Distribution 
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Except  for  numerical  computations  of  the  computer  processor,  all  the  energy 
from  the  lower  d  coefficients  plus  the  energy  of  the  lowest  c  coefficients  add  up  to  the 
energy  of  the  original  coefficients,  c0.  The  following  energy  check  results  for  the  two- 
dimensional  case,  normalized  to  Cq.  Notice  that  there  are  no  errors  since  we  used  Haar 
h  filter  coefficients  and  that  the  two-dimensional  decomposition  uses  a  normalization 
factor  of  two  vice  the  square  root  of  two. 


Verification  of  the  energy  in  each  resolution  level 


Level  Energy  in 

m  level  m-1 

c+dl+d2+d3 


Energy  in  C  Difference 

level  m 


-2  0.440942796610169  0.440942796610169  0.000000000000000 

-1  0.751059322033898  0.751059322033898  0.000000000000000 

0  1.000000000000000  1.000000000000000  0.000000000000000 


C.  RECONSTRUCTION 

Since  the  scaling  and  wavelet  basis  functions  are  separable,  the  reconstruction 
algorithm  closely  follows  the  same  process  as  in  the  one-dimensional  case.  First  each 
row/column  is  zero  padded  appropriately  and  reconstructed  with  the  one-dimensional 
technique.  Then  process  each  resulting  column/row  in  a  similar  fashion  but  with  a  one 
unit  shift  to  the  right  and  then  downward,  as  in  a  raster  scan.  We  show  this  process  in 
Figure  32. 
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Figure  32.  2-D  Reconstruction 

By  taking  another  look  at  Figure  32,  a  more  efficient  method  can  be  realized.  By 
padding  each  coefficient  in  the  array  with  one  zero  in  both  the  horizontal  and  vertical 
directions,  we  can  then  slide  a  reconstruction  mask  through  the  padded  array. 

1.  Reconstruction  Mask 

We  generate  the  reconstruction  masks  in  a  similar  fashion  as  in  the 
decomposition  case,  but  with  the  important  note  that  the  coefficients  are  in  the  reverse 
order  to  accommodate  the  reconstruction  convolution  depicted  in  Figure  32  and  the 
following  equation  in  matrix  notation 

GA  ■  t/>JT  •  HJ  (39) 

where  h=[h(l)  h(0)  ...  h(-N+2)]. 
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Another  simpler  way  to  generate  these  masks  is  to  reverse  the  order  of  the 
decomposition  mask  in  both  the  horizontal  and  vertical  directions.  We  show  the 
comparison  of  the  two  masks  in  Figures  33  and  34  for  the  GvHh  case  only,  all  other 


reconstruction  masks  can  be  similarly  related. 
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Figure  33.  Decomposition  Mask  GhHv 
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Figure  34.  Reconstruction  Mask  HvGb 
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2.  Zero-padding  of  the  Coefficient  Arrays 


In  order  to  use  the  reconstruction  masks,  we  generate  the  work  array  for  the 
lower  level  coefficients  to  accommodate  for  the  decomposed  coefficient  array  and  mask 
size,  and  the  decomposition  phase  that  was  selected. 

The  phase-00  reconstruction  work  array  is  the  smallest  of  the  four  work 
spaces.  The  coefficient  array  is  padded  initially  with  one  zero  to  the  right  and  bottom 
of  each  of  the  individual  coefficients.  This  makes  the  modified  array  have  an  even 
number  of  rows  and  columns.  Then  append  Nh-2  columns  of  zeros  to  the  right  of  the 
array  followed  by  Nv-2  rows  of  zeros  on  the  bottom. 
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-  Initial  Array  Coefficients  in  a  packed  format 


-  Padded  zero  put  to  the  right,  bottom  or  the  bottom  right  of  the 
individual  packed  coefficients 


Figure  35.  Phase-00  Reconstruction  Work  Array 
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For  the  phase- 10  case,  add  one  extra  column  of  zeros  to  the  left  of  the  phase- 
00  work  array.  Alternatively  for  the  phase-01  case,  append  one  extra  row  of  zeros  to 
the  top  of  the  phase-00  work  space.  Lastly  for  the  phase-11  situation,  insert  both  one 
row  and  one  column  of  zeros  to  the  top  and  left  of  the  phase-00  case. 


Add  one  row  of  zeros  for 
either: 

Phase-01 
Phase- 11 


Add  one  column  of  zeros  for 
either: 

Phase- 10 
Phase- 11 

Figure  36.  Work  Space  for  Phase-10,10,11  Cases 


3.  Two  Dimensional  Example 

Consider  the  diagram  of  Figure  30,  the  following  plots  are  the  resulting  mesh 
display  of  the  decomposed  coefficients  three  resolution  levels  down  (m=-3)  using  a  Haar 
wavelet  and  a  constant  phase-00  selection  for  each  level.  The  top  left  diagram  is  the 
approximation  coefficients,  cm.  Going  in  a  clockwise  manner,  the  following  plots  equate 
to  ‘d^,  2dro,  and  3d„  coefficients. 
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Figures  39  and  40  compare  the  original  and  reconstructed  image  coefficients 
displayed  as  mesh  and  contour  plots. 


Reconstructed  C  array  Actual  C  array 


Resolution  Level  0 

Figure  39.  Reconstructed  and  Original  Mesh  Comparisons 
Reconstructed  C  array  Actual  C  array 


50  100  50  100 

Resolution  Level  0 

Figure  40.  Reconstructed  and  Original  Contour  Comparisons 
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V.  MULTIPLE  PHASE  DWT 


For  both  the  one  and  two-dimensional  transforms,  we  selected  a  single  phase  for 
decomposing  to  the  next  lower  resolution  level.  If  we  decompose  down  to  a  fixed  level 
m=M  while  picking  different  decomposition  phases  for  each  level,  we  generate  a 
different  set  of  coefficients.  This  set  of  decomposition  coefficients  and  any  other  set  of 
decomposition  coefficients  will  successfully  reconstruct  the  original  input  array  as  long 
as  we  note  the  phase  used  to  obtain  each  particular  resolution  level  from  the  previous 
one.  Such  a  disparity  in  the  sets  of  coefficients  suggests  that  the  DWT  process  of  a  two 
times  decimation  is  not  shift-invariant.  In  other  words,  if  we  decomposed  the  input  array 
with  one  type  of  decomposition  scheme,  our  coefficients  would  be  different  if  the  input 
array  is  shifted  before  the  low  pass  and  band  pass  filtering  processes  occurs.  As  a  note, 
using  the  energy  check  routine,  we  can  see  the  distribution  of  the  energy  of  the 
coefficients  change  as  the  phase  decomposition  scheme  varies.  So  this  shift  variant 
property  can  be  further  exploited  by  varying  the  phase  for  possibly  optimizing  or 
concentrating  the  energy  of  families  of  signals  to  certain  resolution  levels. 

However,  we  desire  linear  shift  invariant  (LSI)  systems  for  the  analysis  of  data. 
For  the  continuous  WT,  this  property  is  generally  true,  however  for  the  DWT  case,  this 
aspect  is  not.  One  way  to  bypass  this  obstacle  is  to  account  for  all  the  phases  during 
each  decomposition.  We  call  this  technique  the  multiple-phase  DWT  (MP/DWT).  A 
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thorough  discussion  for  the  one-dimensional  case  will  first  be  presented,  which  will  then 
be  extended  into  the  two-dimensional  case. 

A.  ONE-DIMENSIONAL  MP/DWT 

Consider  the  case  of  going  from  the  data  input  resolution  m=0tom=-l.  The 
coefficients  that  can  be  generated  are  one  of  two  sets,  depending  on  whether  we  selected 
the  phase-0  or  the  phase- 1  case.  We  really  need  only  one  of  the  two  sets  to  decompose 
to  the  next  lower  resolution  level  m=-2  to  maintain  perfect  reconstruction.  Also,  we 
need  to  pick  which  phase  to  decompose  from  m=-l  to  m=-2.  Thus  for  level  m=-2, 
there  are  four  possible  phase  combinations  that  can  result:  00,  10,  01,  and  11.  The 
ordering  of  the  subsequent  phases  is  read  from  left  to  right  to  correspond  to  decomposing 
from  level  m=0  to  m=-2  and  we  call  this  a  phase  vector.  Thus  [jo]C.2,5  would  be 
interpreted  as  the  set  of  approximation  coefficients  at  resolution  level  minus  two  and 
decomposed  with  a  phase  vector  of  [10]  with  an  index  of  five.  In  general,  for  any 
resolution  level  m<0,  the  total  number  of  phase  combinations  is  2  m. 

Looking  again  at  going  from  the  m=0  to  m=-l  case  only,  we  can  see  that  by 
sliding  the  filter  coefficients  by  one  instead  of  two  units  to  the  right,  the  resulting 
coefficients  alternate  on  the  phase  selection  starting  with  the  first  coefficient  in  the  phase- 
0  set  followed  by  the  first  coefficient  in  the  phase- 1  set  as  shown  on  the  next  diagram. 
We  determine  the  total  number  of  coefficients  in  level  m=-l  just  like  a  linear  discrete 
convolution,  which  is  the  number  of  data  points  from  level  m=0  plus  the  length  of  the 
filter  mask  minus  one  (  |  {c0}  |  +  N  -  1). 
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Figure  41.  Alternating  of  Coefficients  by  Phase 

Going  from  level  m=-l  to  m=-2  will  require  a  slight  modification  before  shifting 
the  filter  mask  by  one  to  the  right  as  discussed  in  the  previous  paragraph.  Since  two 
sets  of  decomposition  coefficients  are  interleaved,  a  zero  must  be  appended  between  each 
coefficient  in  the  filter  mask  for  properly  decomposing  each  set  of  coefficients.  The  first 
four  values  in  the  resulting  set  correspond  to  the  phases:  00,  10,  01  and  11.  This 
association  repeats  for  each  four  values  in  level  m=-2.  In  fact,  the  spacing  of  each 
coefficient  in  a  desired  phase  is  properly  indexed  by  the  same  amount  as  the  number  of 
zeros  padded  for  display  purposes  in  the  Chapter  in.  A. 5. 

This  observation  can  be  generalized  to  any  arbitrary  level  m.  In  this  case,  separate 
the  filter  coefficients  by  2'“-l  zeros  before  the  conducting  single  shift  to  the  right.  By 
noting  the  resolution  level  m,  the  order  of  the  phases  can  be  determined  as  the  binary  bit 
reversal  of  the  binary  values  counting  from  zero  to  2'm-l.  We  show  this  characteristic 
as  a  phase-tree  diagram  for  resolution  levels  m=0  to  m=-3. 
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Resolution  Level 


We  now  define  new  filter  sequences,  and  gm  (m  <0)  for  decomposing  the  values 
cm  to  the  next  level  cm  l  n.  The  revised  filter  sequences  are  defined  as 


hm  =  [  h(-N+2)  (0)a  h(-N+ 1)  (0)m  ...  {0)m  h( 0)  {0}m  /i(l)  ] 

(40) 

gm  =  I  g(~N+ 2)  fo}m  g(-AM)  (0)m  ...  {0)m  g( 0)  {0}B  g(l)  ] 
where  {0}m=2'n,~l  length  zeros  vector 
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Thus,  the  MP/DWT  equations  are  given  as  follows  [Ref.  3:  p.  3][Ref.  4]: 


k— iV*2-(W-tK2'“-l) 


(41) 


and 


^m-u  ~  5T 

*— JV+2-{W-lX2""-l) 


(42) 


The  total  number  of  coefficients  also  can  be  generalized  in  terms  of  the  size  of  the 

input  array,  |  do  |  ,  the  size  of  the  h  or  g  mirror  filters,  N,  and  the  current  resolution 

level,  m:  ... 

I<y  -  |c0|  ♦  (N-1K2--1)  (43) 

So  enough  memory  must  be  allocated  if  we  desire  lower  and  lower  resolutions,  since  the 
number  of  possible  phases  increases  by  a  power  of  two  each  step  downward. 

Consider  a  BPSK  signal  shown  in  Figure  43.  Using  a  Haar  wavelet  and  a  phase 
vector  of  [11111111],  a  contour  display  of  the  energy  in  the  approximation  coefficients 
and  of  the  detail  coefficients  results  and  are  shown  next.  Notice  that  much  of  the  180° 
phase  shifts  are  not  readily  detectable. 
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-n  resolution  led 
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Figure  44.  Approximation  Ic^l2 
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-n  resolution  level 


Now  for  the  MP/DWT  case,  the  180°  phase  shifts  of  the  BPSK  signal  are  now  very 


O  50  1  OO  1  SO  200  250 

TO  contour  levels 

Figure  47.  MP/DWT  |d„J2 

Twice  the  energy  of  the  coefficients  for  the  current  resolution  level  will  equal  the 
total  energy  on  adjacent  lower  level’s  approximation  and  detail  coefficients,  since  there 
are  two  valid  sets  of  coefficients  for  the  reconstruction  to  the  higher  resolution.  So  the 
energy  checking  routine  discussed  in  the  one-dimensional  DWT  is  still  valid  as  long  as 
we  account  for  a  factor  of  one  half  when  going  up  one  resolution  level. 

The  actual  zero  padding  of  the  filter  masks  is  not  the  most  optimum  method  in  the 
determination  of  the  decomposition  coefficients’  proper  phase  order.  A  much  more 
efficient  technique  can  be  determined  by  noting  the  pattern  that  develops  as  Equations 
42  and  43  and  writing  it  out  explicitly.  The  following  diagram  shows  the  developing 
pattern  for  m=-2. 
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m  =  -2 


C(0) 

C(l) 

c  ( 2  ) 
c(3) 
C(4) 
C  (  5  ) 
C  (  6  ) 

C  c  7  ) 


C 


m 


=a3c(0)  0  0 
=a3c(l)  0  0 
=a3c(2)-a2c( 0)  0 
=a  3c ( 3 ) *a2c ( 1 )  0 


0 

0 

0 

0 

0 

0  J 


(L-l)2 


-m 


=  a3c(4)-*a2c(2)*alc(0) 
=a3c(5)+a2c(3)*alc(l) 

=  a3c(6)-ta2c(4)»alc(2)+a0c(0) 
=a3c(7)+a2c(5)*alc(3)*aOc(l) 


wherf-: 

[aO  al  a2  a3  ...  aN-1] 


CCL+N-3) 

=  a  3c ( L- 

i)*a2c(L-3)->alc(L-5)*a0c(L-7) 

[h(-N+2)  . 

h(0)  h(l)] 

C ( L  +  N -  2 ) 

C(L»N~1) 

o  o 

II  II 

a2c(L-2)»alc(L-4)»aOc(L-6) 

a2c (L- 1  ).3l-(l-3J*a0c(L-5) 

or 

[g(-N+2)  . 

s(o;  g(i)] 

C  (  L  »N ) 

=  0 

0  alc(L-2)*a0c(L-4) 

C(L+2N-3) 

=  0 

0  alc(L-l  )»a0c(L-3) 

C ( L*2N-2 ) 

=  0 

0  0  a0c(L-2) 

C  C  L*  2N-1 ) 

=  0 

0  0  aOc(L-l) 

(N-l) 


Figure  48.  MP/DWT  Pattern  Development  for  m=-2 


Notice  that  the  coefficient  set,  cm.,,  is  a  summation  of  N  vectors  with  |  q,  |  +(N- 
1)(2  “~  1)  elements.  We  pad  some  of  the  vectors  with  zeros  either  in  the  beginning  or  the 
ending  of  the  approximation  sequence  of  the  current  level  and  multiply  by  an  appropriate 
scalar  value  from  one  of  the  filter  coefficients.  The  following  equations  summarizes  the 
development: 

{«„.,}  -  E  «,  *„  -  JiK-N+l+p) 

P‘  0 

{4-i}  -  E  r.  -  j2g(-N+2+p)  <45> 

p-0 
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where 


(46) 


*.  *  [P.4  W  {2.4] 

{0^}  =  (zeros  coefficient  row  vector  of  size  (N-l-p)*2m} 

{0^} =  (zeros  coefficient  row  vector  of  size  p*2'm}. 

This  vectorized  technique  is  faster  than  the  iterative  process  of  padding  the  filter 
coefficients  appropriately.  However,  we  need  more  buffer  space  to  calculate  the  data, 
which  is  dependent  on  the  number  of  resolution  levels  desired. 

The  reconstruction  process  works  in  a  very  similar  fashion  as  in  the  DWT  case. 
All  we  need  is  the  selection  of  the  coefficient  sets,  which  in  turn  determines  the  unique 
path  back  upwards  in  the  phase-tree  diagram,  similar  to  Figure  8.  Once  we  select  the 
desired  phase  at  the  lowest  resolution  level,  the  we  extract  the  corresponding 
approximation  and  detail  coefficients  and  put  them  in  a  packed  format.  Then  the  DWT 
reconstruction  commences  to  get  up  one  level,  where  we  extract  the  next  set  of  detail 
coefficients.  We  repeat  this  process  until  we  reach  resolution  level  m  =0. 

B.  TWO-DIMENSIONAL  MP/DWT 

Since  we  define  the  basis  functions  as  separable  in  the  two  orthogonal  directions, 
we  can  use  the  same  arguments  discussed  for  the  one-dimensional  case.  When  we  talk 
about  coefficients  and  masks,  they  are  now  two-dimensional  arrays  as  discussed  in 
Chapter  IV.  Thus,  the  basic  equations  for  the  two-dimensional  MP/DWT  are 
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2  EE 

y=-JV*»2-(iV4-l)a---l) 


(47) 


=2  5:^  HhGv(jJc)cm(a  +j-\,b+k-l) 

j=-Nk+2-(Nk-l)(2-m-l ) 

*— N^2-(Nv-l)(2-m-l) 


/=-2V2-(JVlX2--l) 
*— Nv*2-(/Vv-l)(2---l) 


y..i(««-2  EE  GfiJJJc)iJ.av-l,b*k-l) 

;=-N*-2-(V4-lX2--l) 

*— WvO-(Arv-lM2**-l) 


(48) 


(49) 


(50) 


where  the  top  left  comer  of  the  mask  corresponds  to  location  (a,b)=(0,0),  and  the 
positive  directions  are  to  the  right  and  downward  [Ref.  3:  pp.  2-3]:. 

Even  the  one-dimensional  vectorized  process  converts  into  a  “matricized"  process. 
Here,  the  resulting  coefficient  array  is  the  matrix  addition  of  NhxNv  total  matrices,  each 
appropriately  padded  with  zeros  on  all  four  sides  and  multiplied  by  one  of  NhxNv  scalar 
values.  The  two-dimensional  equations  result  as  follows: 


nv- 1 

M  -  E  E  «*  z 


pm 0  q-0 


=  2HhHv(  -N+2  +p,  -N+2  +g) 


(51) 
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bM  =  2HhGv(  -N+2  +p,  -N+2  +q) 


(52) 


Nk- 1  Nv- 1 

p-0  4=0 

W»-l  Nv-1 


M-.}  =  EE'„Z,  <*,  '  2G„Ht(-N*2*p,-N*2*q) 

p* 0  4*0 

tfj-1  Afv-1 

{’4.-,}  -  E  £/„  Z.  /„  *  2G„Gv(-N+2.p,-N+2*q) 

p* 0  4*0 

This  time  we  define  Z,,,  graphically  in  the  following  figure: 


(53) 


(54) 


Figure  49.  Definition  of 
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The  phase-tree  diagram  can  be  viewed  in  three  dimensions  to  more  appropriately 
show  the  proper  interleaving  of  the  phases.  Since  there  are  four  possible  phases,  there 
will  be  four  more  locations  in  the  indexing  of  the  data  on  the  next  lower  resolution  level. 
The  total  number  of  coefficients  would  be 

[/?ow50+(A/v-l)(2'm-l]-ICois0+(N/k-l)(2‘B1-l)]  (55) 

where  Rows0  and  Cols0  are  the  number  of  row  and  columns  of  the  original  image. 

In  order  to  view  the  phase-tree  diagram  correctly,  we  must  consider  each  resolution  level 
as  a  new  plane  for  the  ordering  of  the  coefficients. 


m  =  0 

m  =  -1 

m  =  -2 


Figure  50.  Phase-Tree  Diagram 
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The  MP  energy  display  of  the  coefficients  closely  resembles  the  display  for  the 
single  phase  case.  This  energy  display  differs  by  the  fact  that  they  are  the  normalized 
average  energy  values  for  each  level.  As  before,  we  normalize  the  energy  to  the 
resolution  level  m=0.  Consider  as  an  example,  a  MP/DWT  of  the  image  in  Chapter  IV 
using  Haar  wavelets  and  decomposing  down  to  m=-3.  The  following  display  shows  the 
MP/DWT  energy  plot: 


wa\/«l«t  horlz:  Hoar 


m  u  1 1  i  p  h  a  »«  cose 

Figure  51 .  MP/DWT  Energy  Display 


was/®let  vert: 
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and  the  energy  check  is  as  follows: 


Verification  of  the  energy  in  each  resolution  level 

Level  Energy  in  Energy  in  C  Difference 

m  level  m-l=  level  m 

c+dl+d2+d3 

-2  0.441935911016949  0.441935911016949  0.000000000000000 

-1  0.751059322033898  0.751059322033898  0.000000000000000 

0  1.000000000000000  1.000000000000000  0.000000000000000 

The  MP/DWT  of  the  three-dimensional  energy  display  for  all  the  coefficients  of 
the  image  and  the  corresponding  contour  images  for  the  m=-3  case  are  as  follows: 


wivelet  horiz:  Haar  wavelet  vert:  Haar 


multiphase  case  Resolution  level  -3 


Figure  52.  Mesh  Display  of  the  Stored  Energy  for  m  =  -3 
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50  100  50 

multiphase  case  Resolution  level  -3 


Figure  53. 


Contour  Display  of  the  Stored  Energy  for  m=-3 


VI.  MATLAB  DWT  ROUTINE  DESCRIPTION 


The  Appendix  lists  the  developed  DWT  algorithms.  We  categorize  them  primarily 
into  two  classifications,  the  one  and  two-dimensional  cases.  In  each  situation,  we  further 
define  two  subgroups,  the  single  phase  DWT  and  the  MP/DWT.  Included  with  the 
software  is  an  ASCII  version  of  this  chapter  in  a  README.TXT  file.  This  chapter  first 
describes  the  system  configuration  to  run  the  routines.  Then  we  list  brief  steps  for  each 
of  the  two  general  cases.  These  steps  are  not  totally  inclusive,  but  the  program’s 
prompts  will  fill  any  other  gaps  in  the  routine.  Finally,  we  discuss  important 
considerations  for  obtaining  graphical  output  of  the  results  since  this  is  highly  dependent 
on  the  system  hardware. 

A.  SYSTEM  CONFIGURATION 

Minimum  hardware  requirements  for  the  PC  version  are  an  Intel-386 
microprocessor  with  a  math  co-processor,  Microsoft  DOS  or  Digital  Research  DOS  5.0, 
VGA,  at  least  three  megabytes  of  hard  disk  space,  and  four  megabytes  of  RAM,  for  most 
of  the  DWT  applications.  However,  we  recommend  at  least  eight  megabytes  of  RAM 
for  using  arrays  greater  than  10,000  elements,  or  if  m<-5  in  the  two-dimensional 
MP/DWT  case.  Also,  some  DOS  memory  managers  may  conflict  with  the  Pharlap  DOS 
extenders  that  MATLAB  Version  3.5  uses.  For  the  Sun  workstations,  in  order  to  operate 
PROMATLAB  Version  3.5,  we  recommend  the  Open  Windows  or  Sunview  graphical 
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environments  with  at  least  eight  megabytes  of  RAM.  Any  further  memory  can  be 
negotiated  with  the  system  administrator.  Note  that  UNIX-based  operating  systems 
discriminate  characters  between  upper  and  lower  case  letters. 

B.  GENERAL  PROCEDURAL  STEPS 

Initially,  we  must  be  in  the  MATLAB  environment  prior  to  running  any  of  the 
routines.  Either  generate  in  MATLAB  or  load  the  sampled  data  for  resolution  level 
m=0,  and  assign  a  variable  name.  If  and  files  with  the  prefix,  "leg”,  and  the  suffix, 
".met"  (all  in  lower-case  letters),  exists  in  the  current  directory,  they  will  be  deleted  once 
the  DWT  routines  commence.  Thus  if  you  desire  to  retain  these  files,  rename  them. 
The  DWT  routines  use  these  files  as  the  output  graphic  files  for  the  routines. 

1.  One-Dimensional  General  Procedures 

a.  If  you  have  no  data,  the  routines  include  three  files  as  data  that  can  be  loaded. 
Type  "load"  followed  by  a  space  and  then  one  of  the  three  names:  "et60.m", 
"et90.m",  or  "bpsk".  The  variable  name  will  be  either  "et60",  "et90",  "bpsk". 

b.  Invoke  "wav Id"  in  lower-case  letters. 

c.  Enter  the  variable  name  of  the  input  data. 

d.  Enter  the  sampling  frequency,  <RET>  if  not  known. 

e.  Select  the  desired  h  coefficients. 

f.  Select  "Y"  if  you  desire  the  MP/DWT  routine  and  skip  to  step  k. 

g.  In  you  did  not  select  the  MP/DWT  routine,  the  single  phase  DWT  commences, 
decomposing  the  coefficients  until  resolution  level  m=-  flop-.(  |  cn  |  )~|  with  an 
initial  query  of  if  you  desire  to  see  the  intermediate  resolution  level  displays. 

h.  Choose  either  the  phase-0  or  phase- 1  decomposition  for  each  resolution  level. 
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i.  After  the  final  decomposition,  the  energy  checks  commence. 

j.  Select  "Y"  if  you  desire  to  do  the  reconstruction  process.  If  so,  answer  yes  or  no 
if  you  want  to  display  the  intermediate  levels. 

k.  Lastly,  the  time/scale  display  commences,  and  the  series  of  questions  ask  if  you 
want  to  zoom  in  or  out  and  what  number  of  contour  levels  you  desire. 

l.  For  the  MP/DWT  case,  steps  i  to  k  are  essentially  the  same  except  for  the 
reconstruction,  where  you  must  initially  select  the  desired  phase,  thereby  fixing 
the  phase  path  back  up  to  level  m=0. 

2.  Two-Dimensional  Procedures 

a.  If  you  do  not  have  any  input  data,  invoke  "idata"  for  a  small  selection  of  images. 
The  variable  "im"  (in  lower-case  letters)  will  be  the  input  for  step  c. 

b.  Invoke  "wav2d"  in  lower-case  letters. 

c.  Enter  the  variable  name  of  the  input  data  array. 

d.  Select  the  desired  h  coefficients  in  the  horizontal  direction. 

e.  Select  the  desired  h  coefficients  in  the  vertical  direction. 

f.  Select  "Y"  if  you  desire  the  MP/DWT  routine. 

g.  Enter  the  number  of  resolution  levels  to  go  down.  An  initial  good  selection  is 
four  since  this  will  cover  all  four  possible  phases. 

h.  For  the  single  phase  DWT  case,  select  one  of  four  of  the  decomposition  phases 
for  each  level. 

i.  After  the  final  decomposition,  the  energy  checks  commence. 

j.  For  the  single  phase  DWT  case,  select  "Y"  if  you  desire  the  reconstruction 
routine. 
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C.  OBTAINING  GRAPHICAL  OUTPUT 


Except  for  the  initial  time/frequency  plots,  all  other  displays  will  query  you  if  you 
want  to  store  the  plot.  If  so,  the  plot  is  stored  as  a  metafile  with  the  prefix  of  "leg"  and 
the  suffix  ".met".  A  number  starting  from  zero  is  put  between  the  prefix  and  suffix,  for 
example,  legl4.met  would  correspond  to  the  fifteenth  stored  plot  in  the  DWT  routine. 
Output  of  these  metafiles  are  hardware  and  system  dependent.  Refer  to  the  GPP 
command  in  the  MATLAB  User’s  Guide  for  more  detailed  information.  Two 
C-shell  script  files,  called  "metal3"  or  "metal4",  will  generate  a  temporary  Postscript 
file  for  plotting  on  a  Postscript  printer  all  the  metafiles  retained  from  the  DWT  routine. 
The  use  of  these  files  is  currently  only  guaranteed  to  work  at  the  US  Naval  Postgraduate 
School  Electrical  Engineering  Department’s  Sun  workstations,  and  we  list  them  here  as 
a  guide  in  generating  other  C-shell  script  files  for  a  particular  system.  For  the  DOS 
version,  the  following  command  will  generate  all  the  metafiles  onto  a  HP  Laserjet  III 
printer  as  long  as  the  we  invoke  the  following  DOS  command  in  the  same  directory  as 
the  metafiles:  for  %f  in  (leg*. met)  do  gpp386  %f  /djetl50  /ol  /fpm  .  If  you  put  it  in 
a  DOS  batch  file,  echo  the  percent  sign  (  %%  instead  of  %  ).  Please  note  that  the 
computer  may  take  some  time  generating  these  plots.  Be  also  aware  that  depending  on 
the  size  of  the  plot,  the  graphic  files  may  exceed  the  printer  buffer  memory. 
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VII.  CONCLUSIONS 


In  this  thesis,  we  developed  discrete  wavelet  transform  algorithms  for  both  the  one 
and  two-dimensional  cases.  The  iterative  mechanism  of  decomposing  the  data 
coefficients  by  a  convolution-and-subsample  process  is  achievable.  These  realizations 
require  that  the  scaling  and  wavelet  functions  form  orthonormal  sets  with  compact 
support.  Also  for  the  two-dimensional  case,  the  basis  functions  were  separable  in  the 
two  orthogonal  directions. 

We  found  that  the  output  of  the  decomposition  coefficients  can  be  causal  provided 
that  the  definitions  of  the  indices  for  both  filter  coefficients,  h  and  g,  must  be  selected 
to  accommodate  the  causal  condition.  In  fact,  the  definition  of  the  g  filter  coefficients 
must  be  adjusted  from  the  definitions  given  by  Mallat  and  Daubechies.  We  found  for 
the  one-dimensional  case,  the  decomposition  is  simply  a  dot  product  of  the  filter 
coefficients  with  a  set  of  values  windowed  from  the  higher  resolution  level  approximation 
coefficients.  This  window  subsequently  shifts  two  units  to  the  right  for  the  next 
decomposed  coefficient.  We  found  that  the  reconstruction  process  uses  the  same 
decomposition  algorithm  if  we  separate  each  of  the  individual  input  values  by  a  zero,  the 
filter  coefficients  are  time-reversed,  and  the  shift  is  now  one  unit  to  the  right  at  a  time. 

The  two-dimensional  case  was  a  natural  extension  of  the  one-dimensional  process. 
We  found  that  the  decomposition  can  be  realized  as  a  mask  element  multiplication  and 
summation,  with  the  mask  shifting  two  units  to  the  right  until  the  row  completion  and 
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then  two  units  down  to  process  the  next  row  of  coefficients.  The  shifting  of  the  mask 
is  similar  to  a  raster  scan.  The  reconstruction  follows  the  same  process  as  in  the 
decomposition  but  each  of  the  input  array  coefficients  are  separated  by  a  row  and  a 
column  of  zeros,  the  filter  masks  are  spatially  reversed  in  both  direction,  and  the  raster 
shift  is  one  unit  instead  of  two. 

We  found  that  there  were  two  possible  phases  in  decomposing  the  data  in  the  one¬ 
dimensional  case,  and  four  possible  phases  for  the  two-dimensional  case.  This  led  to  the 
conclusion  the  current  decomposition  algorithm  was  very  shift  variant,  contrary  to  the 
continuous  version  to  the  wavelet  transform,  which  is  shift  invariant.  We  then 
determined  that  the  discrete  case  can  possibly  approximate  the  continuous  version  if  we 
account  for  all  the  phases  during  the  decomposition.  We  then  developed  the  multiple- 
phase  discrete  wavelet  transform  for  both  one  and  two  dimensions.  The  coefficient  sets 
for  a  particular  phase  can  be  interleaved  with  other  sets  of  a  different  phase.  We  found 
that  the  multiple-phase  was  more  capable  in  detecting  discontinuous  properties  of  data 
than  in  the  regular  discrete  wavelet  transform,  such  as  a  binary  phase  shifting  function. 
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APPENDIX 


DWT  MATLAB  FILE  LISTINGS 


A.  ONE-DIMENSIONAL  ROUTINES 

. . . . . . 

%  15  SEP  92 

%  WAVID.M  The  One  Dimensional  Discrete  Wavelet  Transform 
% 

% 

$  By:  LT  J.  E.  Legaspi 
%  Professor  Lam 

%  US  Naval  Postgraduate  School,  Monterey  CA 

%  e-mail:  tegaspi@ece.npt.navy.inii 

%  lam@ece.nps.navy.mil 

%  Phone:  (408)  646-3044/2772 

% 

. . . . * . . 

% 

%  This  routine  does  a  one-dimensional  d icrele  wavelet  decomposition 
%  of  a  one-dimensional  data  army.  The  algorithm  allows  for  the 
%  selection  of  the  desired  phase  for  the  respective  decompositon 
%  level.  The  following  routines  are  necessary  for  the  proper 
%  operation  of  this  algorithm: 

% 

%  chkputcr.m  -  algorithm  checks  for  compatible  hardware 
%  daubdata.m  -  determines  the  b  coefficients  for  a  daubechies 
%  compactly  supported  orthogonal  wavelet 

%  mp.m  -  MultiPhase  decomposition 
%  phal.m  -  selects  the  phase- 1  decomposition 

%  phsO.m  -  selects  the  phase-0  decomposition 

%  dpscoef.tn  -  displsy  the  coefficients  for  esch  level 
%  enrgld  m  --  determines  the  energy  check  for  each  resolution 
%  recon ld  m  --  reconstruction  algorithm  for  verification 
%  plane  m  -  displays  the  coefficients  in  the  time-scale  domain 
%  strplt.m  -  stores  the  plots  in  meta  files 

% . 

clc 

chkputer  %  Checking  for  the  basic  hardware  necessary 

% . 

%  cO  corresponds  to  the  resolution  level  0.  the  original  data 
%  array. 

clc 

cO  =  inputf  Enter  the  name  of  the  data  in  vector  row  format:  ’); 

%  We  will  check  if  the  data  ia  in  row  format,  if  in  column  format, 

%  lake  the  transpose  of  the  input. 

(il  jlj  =size(cO); 

if  jl  =  =  1.  c0  =  c0’; 
elseif  il  >  1  St  jl  >  1. 

dispCBad  Input  Data.  Restart  the  Program’) 
return 
end 

clear  il  jl 

% . 
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fsamp=input(  ' Enter  the  sampling  frequency  (Hz):  '); 


% . 

%  The  following  code  determines  ihe  desired  wavelet 

for  i  =  l:8,disp([’  ’]),end 

ql  =  [’ Enter  (he  number  for  the  desired  choice: 

‘(1)  Haar  h  coefficients 
‘(2)  Dsubechies  h  coefficients 
’(3)  Own  set  of  h  coefficients 

*); 

disjHql) 
qqq  =  input(*  ’), 


if  qqq==3. 

h  =  inpui(' Enter  your  own  set  of  h  coefficienls,); 

%  Checking  if  the  data  are  compact  support 
a  =  sum(h);b=h*h’; 
toll  =  le-12; 

while  aba(l-a)>toll  &.  abs(.5-b)>toll 
disp<‘Yourh  coefficients  are  NOT  compactly  supported!*) 
h  =  inpulf  Re-enter  the  h  coefficients  or  ctrl-z  to  stop’); 
end 

wwavlct  =  ’OTHER' ; 
elseif  qqq=  ~2. 

qq  =  inputC How  many  taps  (2*10)?  '); 
h=daubdala(qq), 

wwavclet  =  (’Daubechics  ',num2str(qq),'-tap’]1 
else  h  =  [.5  .5J;wwavelet  =  ’HAAR’; 
end 

h  =  sqrt(2)*h;  %  The  factor  of  aqrt(2)  nonnalizea  the  energy 

% 

% 

% 

% 

% 

% 

% 

% 

% 

% 

% 

% 

% 

% 

% 

% . 

% . 

%  We  will  intialize  some  of  the  constants: 

LL=  length(cO). 

Nh  =  lcngth(h); 

lowest  =  -ceiKlog(LL)/log(2)). 

M  =  0; 

pltcnt  =  0, 

% . 


Some  definitions  of  variables  used  throughout  the  entire 
algorithm: 

w wavelet  -  name  of  the  selected  wavelet 
LL  -  the  length  of  the  input  array 
Nh  --  the  number  of  h  and  thus  g  coefficients 
lowest  —  the  number  of  resolution  levels  below  the  input 
pltcnt  -  plot  counter  for  storing  desired  plots 
h  -  the  *h*  coefficients 

g  --  the  *g"  coefficients 

lowest  --  the  lowest  resolution  level 

phsvct  --  the  phase  vector  for  recording  the  appropriate  phase 
iro  -  zero  vector  to  record  the  appropriate  zero  padding 
for  each  resolution  level. 
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% . 

%  General ing  the  g  coefficients 

g  =  fljplrfh), 
for  i  =  2:2:Nh 
S  (l.i)  =  -f(l.i); 
erd 


% . 

%  The  following  set  of  lines  branches  x>  the  multiphase 
%  decomposition  algorithm  if  desired.  Program  ends  after 
%  the  multiphase  execution 

clc 

q  =  input(’Do  you  desire  the  muliphaae  decomposition  (Y/N)?  '/s’); 
if  q=='Y'  |  q=  =  'y' 

mp 

return 

end 

% . 


% . 

%  The  Decomposition  Routine 

%  Determine  if  we  want  to  ignore  the  display  for  each  resolution 
%  level's  coefficients. 

pill  =  inpulC Bypass  the  display  of  the  Coefficients  (Y/N)?  W); 
clc 

phs  =  2;  %  This  just  sets  "phs*  initially  to  be  NOT  equal  to  1  or  0 

phsvcl  =  Q; 

zro*Q; 


%  . 

%  The  following  code  sets  the  number  of  variables  necessary 
%  to  record  the  coefficients  ie.  lowest  = -2,  we  have 
%  cO.cl  .c2.dl  ,d2 

LLL=LL; 

for  lvl  =  - 1 :  - 1 :  lowest 
while  1  =  =  1 

phs  =  inputf’  Enter  the  desired  Phase  (0/1]  for  this  resolution  level:  '), 
ifph»=  =  \  jphs=  =0. break. end 
end 

phsvct  =  [phs  phsvct]; 

eval((’c'  ,num2sti<abs(lvl)). '  =  pha'  ,num2str(phs) .  '(c  * . . . . 
num2str(sbs(Ivl)- 1).  \h),  ’]) 

eval(['d'.num2su(sbs(KI}),’  =  phs’,num2str<phs).,(c\. . . 
num2str(abs(  lv  1)- 1 ) . ' .  g) . '  ]) 

%  7Tu»  if  statement  runs  the  display  of  the  coefficients  if  the  Hag 

%  phi  it  set  to  NO 

if  pit  1  =  = ' N  ’  |  ph  1  =  =  ‘n ’ .  dspcoef .  end 

pha  =  2 

**•.  •!(  ( *  LiX  =  maxfLLL,  kngthCc  ’  tnum2slK- lv  1) . ' )  •  2  ‘  <•  lv  I)) ; '  j ) 
zro  =  (zro  2*(lvl)-l]. 
end 

% . 

%  We  now  do  an  energy  check  of  the  coefficients 
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enrgld 

clg 

% - 


% - - 

%  We  now  run  the  reconstruction  option 

recon  Id 

% - - 

% . 

%  We  now  display  the  coefficients  in  the  time-scale  domain 

plane 

% . 

%  END  OF  WAV1D.M 


% . 

%  Phase  Zero  decomposition  for  the  1-D  case 

% 

%  By:  LT  J.  E.  Legaspi 
%  Professor  Lam 

%  US  Naval  Postgraduate  School,  Monterey  CA 

%  e-mail:  lcgaipi@ece.nps.navy.mil 

%  lam@ece.nps.navy.mil 

%  Phone:  (408)  646-3044/2772 

% . 

%  phsO.m  is  a  function  m-filc  the  does  a  phase  0  decomposition  of 
%  of  the  data  array  using  either  the  h  or  g  coefficients.  The  main 
%  program  that  calls  this  routine  is  “wavld.m’ 

* 

%  The  input  arguments  for  this  routine: 

% 

%  data  --  input  data 

%  h  —  the  h  or  g  coefficients 

%  L  -  the  length  of  the  data  vector 

%  H  the  length  of  the  h  or  g  coefficient  vector 

% . 


function  x=phsO(data.h) 

L=  lcngth(data) , 

H  =lenglh(h), 


%  The  following  4  lines  check  if  the  data  array  is  even,  for  the 
%  phase  0  case,  we  must  pad  it  with  one  zero  if  true 
if  rem(L/2.floor<L/2))  =  =  0 
data  =  [data  0); 

L*L+1; 

end 

data  =  (zeros(l.H-l) data  zeros/ 1  .H  2». 

L=  L+2*H-3, 
a  =  0. 

for  ji  =  1  2  L-(H-1) 
a  =  a+ 1 ; 

x(l.a)-data{ii:ii  +  H-l)*h‘. 
end 
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% . 

%  Phase  One  decomposition  for  the  1-D  case 

% 

%  By:  LT  J.  E.  Legsapi 
%  Professor  Lam 

%  US  Naval  Postgraduate  School,  Monterey  CA 

%  e-mail:  legaspi@ece.nps.navy.mil 

%  lam@ece.npfl.navy.mil 

%  Phone.  (408)  646-3044/2772 

% . 

%  phsl  .m  is  a  function  m-file  the  does  a  phase  1  decomposition  of 
%  of  the  data  array  using  either  the  h  or  g  coefficients.  The  main 
%  program  that  calls  this  routine  it  awivld.ma 
% 

%  The  input  arguments  for  this  routine: 

% 

%  data  —  input  data 

%  h  —  the  h  or  g  coefficients 

%  L  the  length  of  the  data  vector 

%  H  —  the  length  of  the  h  or  g  coefficient  vector 

% . 

function  x  =  phal(data.h) 

L=length(data); 

H  =  lcngth(h); 

%  The  following  four  lines  checks  if  the  data  vector  is  odd.  if  it 
%  true  for  the  phase  1  case,  we  must  pad  it  with  one  zero 
if  rem(L/2,fioor<L/2))  —  =  0 
data -(data  0]; 

L=L+I; 

end 

data  =  (zeros(  1  ,H-2)  data  zeros(  1  ,H-2)] ; 

L=L+2*H-4; 

a=0; 

for  ii  =  l:2:L-(H-l) 
a=a+l; 

x(l,a)=dau(l,u.u+H-l)*h'; 

end 


% . 

%  dsj  cocf  m  Display  the  coefficients 
% 

%  By.  LT  J.  E.  Legaspi 
%  Profeasor  Lam 

%  US  Naval  Postgraduate  School.  Monterey  CA 

%  e-mail:  legaapi@ece.nps.navy.mil 

%  bm@ece.nps.navy.mil 

%  Phone:  (408)  646-3044/2772 

% . 

%  dspeoef. m  displays  the  coefficients  for  each  particular 
%  resolution  level  with  the  appropriate  scaling  factor.  There  is 
%  also  a  special  routine  embedded  in  this  algorithm  for  the 
%  proper  bar  display  of  the  HAAR  case.  The  main  program  is  "wav  ld  m" 
% 

%  The  variables  are  defined  a a  follows. 

% 

%  t  --  the  number  of  zeros  to  be  padded  blwn  coeff  s 

%  M  -  variable  from  aw.ma  for  resolution  level 
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%  fsamp  -  sampling  frequency  of  the  data 
%  wwavelel  -  string  for  the  selected  wavelet 
% - 


clg 

bold  off 
axisC  normal’) 

%  For  the  HAAR  case  do  the  following: 
if  wwavelet(l)  =  =  ’H*  |  wwavelet(l)  =  =  ’h‘ 
n  =  2“(-lvl); 

eval({ ’ctemp = 2“(lv  l/2)*c*  ,num2sti<-lvl),  ’ ; ’1) 
eval([ ’dtemp  =  2  A(lvl/2)*d  ’  ,num2str(-lvl),  ‘ 
ymax  =  max(max(ctemp) ,  max(d  temp)) ; 
if  ymax  <  O.ymax =0;end 
ymin = min(min(ctemp) .  min(dtemp)) ; 
if  ymin  >0,ymin=0;eod 
L=length(ctemp); 
if  L=  =  l 

axis([0  (n*1.5-l)/fsamp  1.2*ymin  1.2*ymax]); 
subplot(2U) 

plot([0  0  n*l  .5-1  n*1.5-l]/faamp,[0cterap  ctemp  0)) 
tilled ’Approximation  at  Resolution  level  '  ,num2str(lvl)]) 
xlabel(’Haar  wavelet’) 

axis([0  (n*1.5-l)/fsamp  1.2*ymin  1.2*ymax)); 
subplot(2l2) 

plot([0  0  n*  1.5- 1  n*1.5-lj/fsamp.(0dtcmp  dtemp  0J) 
titlc([  ‘Detail  Phase- ’,num2stx<pha)]) 


slrplt 

else 

x  =  lO:n:n*L-l]-f  .5*n; 
x  =  x/fsamp; 

axis([0  x(length(x»  1.2*ymin  1.2*ymaxJ), 
subplot(21  l).bar{x.  ctemp) 

title([ ’Approximation at  Resolution  level  ’,num2str(lvl))) 
xlabeK’Haar  Wavelet’) 
axis([0  x(length(x))  l.2*ymin  1.2*ymax]); 
subplot(2 1 2)  .barfx  .dtemp) 
btle<[ 'Detail  Phase-’.  num2atr{phs)]) 

pause 
strplt 
end 

%  For  NON-HAAR  cases,  do  the  following: 
else 

z=2*(-M)-l; 

evald  ’  ctemp  =*  2  *  (lvl/2)  *ptzero(c  ’  .num2slr<  -  lv  1) ,  ’ .  z) ;  ’  ] ) 

eval([  'dtemp  =s2*(lvl/2)*ptzero<d  ’  ,num2str<-  Ivl) .  ’  ,z) ;  *]) 

ymax = max(max(ctemp)  .max(dtemp)) ; 

if  ymax  <  O.ymax  =0;end 

ymin = min(min(  ctemp)  .min(dtemp)) ; 

if  ymin  >0. ymin  =  0; end 

%  We  can  display  the  data  with  a  window  size  of  the  original 
%  input,  or  show  the  spillover  values 
q  =  [’Enter  the  type  of  displsy :  ’ 

1  -  Windowed  Displsy  * 

2  -  Non- Windowed  ’]; 
clc 

disp(q) 

d»p(l'  T) 

q1 2 3input('  ’); 
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if  q=  =2 

x  =  [0:  length(ctemp)- 1 }  + .  5; 
x  =  x/f*amp; 

axis([0  x(length(x»  ymin  ymax]); 

§ubplot(21  l),bar(x.ctemp) 

tilled’ Appro ximationat  Resolution  level  ’,num2sti{lvl)]) 
xlabel(Iwwavelct,’  Wavelet’}) 
axis([0  x(length(x))  ymin  ymax]); 

■ubplot(2 1 2)  ,bar(x  .dtemp) 

oiled' Detail  Phase- \num2alr(phs)]) 

xlabel((*Non-  Windowed  display  --  max  windowed  value: 
num2str(length(x)-  1)]) 

pause 

strplt 

else 

x=(0:LL-l)+.5; 

x=x/fsamp; 

axis([0  x(Ienglh(x))  ymin  ymax]); 

subplot(2 11 ) .  bar<  x ,  ctemp{  1 . 1 :  LL)) 

title([ ‘Approximation at  Resolution  level  \num2str<lvl)]) 

xJabeJ((wwavelet,‘  Wavelet’J) 

axi*([0  x(length(x))  ymin  ymax]); 

■ubplot(2 1 2)  .bar(x,dtemp(  1.1:  LL)) 
title([’Delail  Phase- ’.num2str(phs)]) 

xlabel([’ Windowed  display  --  max  windowed  value:  \num2slr<LL-l)]) 
pause 
stxplt 
end 


%* . . . •••••••• . . . . 

%  enrgld.m  Determining  the  Energy  in  each  resolution  level 
%  One  Dimensional  Case 

% 

%  By:  LT  J.  E.  Legaspi 
%  Professor  Lam 

%  US  Naval  Postgraduate  School.  Monterey  CA 

%  e-mail:  legaspi<3>ece. nps.navy.mil 

%  km^gece.  nps.navy.mil 

%  Phone:  (408)  646-3044/2772 

. . * . . . . 

%  For  the  single  phase  case,  the  energy  is  normalized  to  resolution 
%  level  0.  All  the  energies  of  the  *cV  and  the  *d  V  of  a 
%  particular  level  should  add  up  to  the  energy  of  the  "c  V  of  the 
%  next  higher  level. 

% 

%  enrge  —  energy  array  of  the  *c  V 
%  enrgd  -  energy  array  of  the  "d  V 
%  n oral  —  energy  of  the  data  *c0* 

%  esum  --  energy  sum  array  (enrge  +  enrgd ) 

% 

%  The  calling  routine  is  'wavld.m" 

%  strplt.m  is  a  necessary  m-filc 
% . 

enrge  =  zeros(  1  .-lowest) ; 
enrgd  —  zeros(  1 ,  -  lowest) ; 

a  =  0; 

norm  =  »um(cO  .  *2); 
for  ii  =  lowest:  1:1 
a  =  a+ 1 ; 

eval({  ’  enrgc( s)  =  sum( c  ’ .  n  um2»lrf  -  ii) ,  \  ~2);  *)) 
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eval((  ’enrgd(a)  =  sum(d'  ,num2str(-u).  * .  *2);  ’]) 
end 

enrgc  =  enrgc /norm, 
enrgc  =  [enrgc  1); 
enrgd  =  enrgd/norm; 
clg 

axis((  lowest- 2  1  0  1.2]); 

subplot(21 1  ),bar([  lowest:  0],  [enrgc]) 

tilie(['  Normalized  energy  of  the  *c*  coefficients  Phase: 

setstr(  fliplr(phavct +48))]) 
xlabelC Resolution  level') 
axis(]lowest-2  1  0  1.2]); 
subplot(2 1 2),  bar<[  lowest:  -1], [enrgd]) 
titled  ‘  Normalized  energy  of  the  *d*  coefficients') 
xlabelC  Resolution  level') 
pause 
strplt 
axis 

%  Energy  check  of  the  previous  plot 

eaum * enrgc  +  [enrgd  0]; 

cic 

dd  =  l’  Verification  of  the  energy  in  each  resolution  level 


Level  Energy  in  Energy  in  C 

level  m- 1  level  m 

c+d 


dispfdd) 
j  =  -lowest; 
for  i  =  1  slowest 

a  =  esum(i);b=enrgc(l  ,i+  l);c  =  l-j;d  =abs(a-b); 


Difference' 


fprintfC  %2.0f  %17.15f  %17.15f  '.c.a.b) 


fprintfC  %  17. 15f\n'.d) 


J*J-L 


end 


pause 

clc 

axis; 


% . 

%  recon  Id.  m  One  Dimensional  Single  Phase  Recons  ruction 

% 

%  By:  LT  J.  E.  Legaspi 
%  Professor  Lam 

%  US  Nava]  Postgraduate  School,  Monterey  CA 

%  e-mail:  legaspi@ece.nps.navy.mil 

%  lam@ece.nps.navy.mil 

%  Phone:  (408)  646-3044/2772 

% 

% . 

%  This  routine  cooducts  a  reconstruction  of  the  the  data  with  the 
%  proper  phase  selected  between  resolution  levels.  This  is  s  sub- 
St  routine  for  the  main  wavelet  program  a  wav  Id  m\ 

% 

%  The  following  variables  are  further  defined: 

% 

%  hh <fc  gg  --  reconstruction  coefficients 
%  lowest  —  defined  in  ‘wav  Id.  m" 

%  cwork  -  reconstructed  c'values  at  a  particular  Ivl 

%  phsvct  -- phase  vector  defined  in  *  wavld.m* 
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% 

%  The  following  m-filea  are  necessary  for  proper  operation: 

% 

%  wavld.m  --  main  program 

%  rphsl.m  -  reconstruction  phase- 1  function  m-filc 

%  rphsO.m  ••  reconstruction  phase- 0  function  m- Hie 

%  strplt.m  —  storage  of  the  displays 

% . 


clc; 

di»P(f'  T) 

q  =  inpulf’Doyou  desire  to  do  the  Reconstruction  Comparison  (Y/N)?\V); 
clc 

if  q  =  =  'Y'  |  q  =  =  y. 

%  generation  of  the  reconstruction  coefficients 

hh  *  fliplr<h);gg  =  fliplr<g); 

ii=l; 

eval(['cwork = c  * ,  num2atr<- lowest),  ’ ;  ’)) 
for  Ivi  =  lowest:  1:-1 
eval([ ’d  work = d ' ,  num2str<- Ivi) ,  * ;  *  J) 

eval(['cwork  =  rphs’ ,num2str(phsvct(ii)), ’(cwork  ,d  work  .hh.gg) ;  ’  1) 
e  val([  ’a = lcngth(c  * ,  num2str(- 1  vl- 1 ),  ’);  ’]) 
cwork  *  cwork(  1 :  a) ; 
ii=ii+l; 

phswrk  =  phsvct(  1 :  length(phsvcl)- 1); 

%  Comparison  of  the  Original  and  the  Reconstructed  data 

dg 

subplot(21 1) 

eval([  ‘  bar(c  ’ ,  num2str<  -  lvl- 1 ) , ’  J) 
title([’ Original  Data  Phase:  ’.setsUt (phswrk +48))]) 
xlabelfl’ Wavelet:  ’.wwaveletj) 
subplot<212) 
bar<  cwork); 

titleC Reconstructed  Data’) 
xlabel([’Reaohition level  \num2»tr{lvl+ 1)J) 
pause 
strpll 
clg 

e  =  eval([ ’c  ’  ,num2atrf-lvl- 1 ),’ -cwork’)) ; 
bar(aba(a)); 

titie< ’Absolute  Error  in  the  Reconstruction’) 

xJabel([‘ Resolution  Level  \num2str<lvl  +  1)}) 

pause 

strplt 

clg 

phswrk  =  phswrk(  1 :  length(phswrk)- 1 ) ; 
end 
end 


function  out =  rphsO( cwork  ,d work. hh.gg) 

% . 

%  rphsO.m  Reconstruction  Phase  Zero  routine 
% 

%  By:  LT  J.  E.  Legaspi 
%  Professor  Lam 

%  US  Naval  Postgraduate  School,  Monterey  CA 

%  e-mail:  leg  asp  i@ece.  nps.navy.mil 

%  lam^ece.  nps.navy.mil 

%  Phone  (408)  646-3044/2772 

. . . . 


78 


% 

%  Thu  routine  doe*  *  reconstruction  of  •  particular  level  with  a 
%  phase  0  selection.  The  calling  program  is  ’wavld.m*.  Input 
%  arguments  are: 

% 

%  cwork  —  "c"  coefficients  of  •  particular  level 

%  dwork  —  *d*  coefficients  of  a  particular  level 

%  hh  reconstruction  coeff  s  for  the  *c's* 

%  gg  --  reconstrucitoncoefT s  for  the  *d‘s* 

% 

%  ’out*  is  the  output  argumemt  that  equals  the  c  coeff  s  of  the 
%  next  higher  resolution  level. 

% . 

L=length(cwork); 
xl  —  Q; 
x2-Q; 
for  j  =  1 .  L 

xl =  (xl  cwork(l.j)  0]; 
x2 =[x2  dwork(  1  .j)  0); 
end 

xl  =lxl  zerot(l  ,lcngth(hh)-2)); 
x2  =  [x2  zeros(l.lcnglh(gg)-2)Ji 
»  =  0; 

for  j  - 1 :  length(xl )-(Icngth(hh)- 1 ) 
i=i+1; 

out(  1 ,  a)  =  x  1  ( 1  .j :  j  +  leogth(hh)- 1  )*hh  ’ +- x2(  1  ,j :  j  +  length(g  g)  - 1 )  •  g  g ' , 

end 


function  out =rphsl  (cwork. dwork, hh.gg) 

. . . . . . 

%  rphal.m  Reconstruction  Phase  One  routine 

% 

%  By:  LT  J.  E.  Legaspi 
%  Professor  Lam 

%  US  Naval  Postgraduate  School.  Monterey  CA 

%  e-mail:  legaspi^ece. nps.navy.mil 

%  lam@ece.  npt.navy.mil 

%  Phone:  (408)  646-3044/2772 

% . * . . . . . •••••••••••• 

% 

%  This  routine  doe*  a  reconstruction  of  a  particular  level  with  a 
%  phase  1  selection.  The  calling  program  is  ’wav Id. m".  Input 
%  argument*  are: 

% 

%  cwork  -  V  coefficients  of  •  particular  level 

%  dwork  --  "d"  coefficient*  of  *  particular  level 

%  hh  reconstruction  coeff*  for  the  Vs* 

%  gg  --  reconalruciton  coeff*  for  the  *d's" 

% 

%  ’out”  u  the  output  argumemt  that  equals  the  c  coeff  s  of  the 
%  next  higher  resolution  level. 

% . 

L=length( cwork); 

xi=U; 

x2  =  0; 

for  j  =  1 :  L 

xl=[xl  cwork(l.j)  0J; 
x2  =  [x2  dwork(l  ,j)  0); 
end 

xl  =  (0  xl  zero*(l,lengih(hh)-2)], 
x2  =  (0  x2  .wos(l  .lenflh(gg)-2)), 
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a=0; 

for  j  =  l:lenglh(xl)-(length(hh)-l) 
a  =  a+l; 

out<  1  .a)  =  x  I  ( l  ,j:j + leogth(hh)- 1  )*hh '  +  x2(  1  ,j:  j  +  length(gg)- 1  )•  gg'. 


%• . . . . . . . •••***• 

%  plane. m  develop  the  phase  plane  diagram 
% 

%  By:  LT  J.  E.  Legaspi 
%  Professor  Lam 

%  US  Naval  Postgraduate  School.  Monterey  CA 

%  e-mail:  legaspi@ece.nps.navy.mil 

%  Lun<S*ece.  nps.navy.mil 

%  Phone:  (408)  646-3044/2772 

. . . . . . . 

%  Phase  Plane  Diagram  for  the  One  Dimensional  Single  Phase  case 
%  This  routine  is  called  by  the  parent  routine  "wavld.mV  All  the 
%  variables  defined  in  *wavld.m'  are  used  here.  New  variables: 

% 

%  c  { 1 -lowest)  X  LL  V  coefficient  matrix 

%  d  (-lowest)  X  LL  "d"  coefficient  matrix 
%  N.N1  -  variables  for  the  number  of  contour  levels 

% 

%  The  main  subroutine  used  is  ptzero.m  funtion  m-file 
% . 

clc 

clg 

%  Set  up  the  c  and  d  matrices  from  the  "c**  and  "d*a  variables 

c  =  zcros(- lowest  + 1 .  LL) ; 
d  ~zero»(-bwest,LL), 
cO.l:  length(cO)) = cO; 
clear  cwork  dwork 
for  Ivl =  1 :  -  lowest 

cwork  =  eval((  ’ptzerofc’  ,num2slr(lvl),  *  ,zro(lvl))  ’]); 
dwork  =  evil([’ptzero(d  ’  ,num2str(  Ivl) .  *  ,zro(lvl))  '  J); 
c(lvl  + 1 . 1 :  length( cwork)) = cwork; 
d(lvl,  1 .  tength(d  work))  =d  work; 
end 

c*nipud(c.*2); 

d*flipud(d.~2); 

[i  j]=size(c); 

x*0:j-l;yc  =  0:i-!;yd  =  l:i-l; 
mesh(c); 

title(( ’Energy  Display  of  the  Approximation  Phase  ‘ . 
setat/f  flip  lr(phsvct + 4  8))] ) ; 

pause 
N  =  10; 

contour<c.l0.x.yc). 

titled ’Contour  Display  of  the  Approximation  Phase:  * . . . . 

setatr(  fliplr(phsvct +48))]); 
ylabel('-n  resolution  level’). 
xlabelC  10  contour  levels’) 
pause 
clg 

ql  =input(‘Do  you  desire  to  zoom  in  on  the  display  (Y/N)?\ V); 
while  ql  =  =s’Y*  |  ql  ==  'y\ 
q2  =  input/' Do  you  want  to  see  the  plots  again  <Y/Nj?’,V); 
if  q2=  =  ’Y’  I  q2  =  =  'y\ 

mesh(c);title(’ Previous  Energy  Display  of  the  Approximation’), 
pause 
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contour<c,N,x,yc);titk{’PreviousContour  Display  of  ihe  Approximation'); 
ykbcK'-n  resolution  level*); 
xlabel([’ Number  of  countours:  \num2stf{N)]) 
pause 
end 
ck 

dispd’  ’)*) 

diapd'x  range:  0  to  \num2str{j-l)]) 
diaptf'y  range:  0  to  -’.num2str(i-l)]);disp{I  ]’) 
xl  =inputC  Enter  the  minimum  x-value: ')  + 1 ; 
x2=inputC Enter  the  maxumum  x- value: ')+ 1; 

yl  =  input(’ Enter  the  minimum  ’magnitude*  y*value  (least  negative):  ’)+ 1 ; 

y2=inputC  Enter  the  maxumum  'magnitude*  y-value  (moat  negative):  *)+ 1; 

y  1  =  aba(y  1  );y2  *  aba(y  2) ; 

y=l:l:i;ya  niplr(y) ; 

yll  =y(y2); 

y22=y(yl); 

ctg 

meah(  c(y  11 :  y  22 .  x  1 :  x2» 

Utle([‘ Zoomed  Energy  Display  of  the  Approximation  Phase:  ’ , . . . 
sctalr(ftiplr(phsvct + 48))]) ; 

pause 

strpH 

clg 

N1  =  10; 
while  N1  <999 
N*NI; 

contour<c(y  11 :  y22 .  x  1 :  x2) .  N 1 ,  x  1 :  x2  ,y  1  - 1  :y  2*  1 ) 

tille([ 'Zoomed  Contour  Display  of  the  Approximation  Phase: 

setstr(fliplr(phsvct +48))]) ; 
ylabeK’-n  resolution  level’) 
xlabel([’ Number  of  contours:  ‘,num2str(Nl)J) 
pause 
strpH 

N1  sinputC Enter  the  number  of  contour  levels  (999  to  continue)  ’); 
end 

ql  =input(’Zoomin  or  out  Further  (Y/N)?  ’.’s'); 
end 
clc 

%  Now  the  Detail  Signal 
mcsh(d); 

titled’Energy  Display  of  the  Detail  Phase:  \seutr(fliplr(phavct+48))]); 
pause 

cl* 

contoured.  10,  x.yd), 

titled' Contour  Display  of  the  Detail  Phase:  \setsU{fliplKphavct +48))]); 

ylabcl(’-n  resolution  level’); 

xJabel(’  10  contour  levela’) 

pause 

clg 

clc 

ql  =  input(  ’  Do  y  ou  desire  to  zoom  in  on  the  display  (Y/N)?', ’s'); 
while  ql  =  =  ’Y'  |  ql  =  *  ’y\ 

q2  =  input(’  Do  you  want  to  see  the  plots  again  (Y/N)?’.V); 
if  q2=  =  'Y'  J  q2  =  =  ’y’. 

me*h(d),tiUe< ’Previous  Energy  Display  of  the  Detail’); 
pause 

contour<d.N,x,yd);title(’PreviousCotitour  Display  of  the  Detail'); 
ylabeK'-n  resolution  level'); 
xlabeKC Number  of  contours:  ’.num2»U{N)]) 
pause 
end 
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dispd'x  range:  0  to  \num2str<j-l)]) 
diapd’y  range:  -1  io  -\num2str<i-l)]);disp{[  ]’) 
xl  ainputC  Enter  the  minimum  x-vslue:’)  + 1; 
x2  =  input( ‘Enter  the  maxumum  x-valuc:  ’)  + 1 ; 

yl  =input(’  Enter  the  minimum  'magnitude'  y-value  (least  negative):’); 
if  yl  =  =  0,  y  1  =  1 ,  end, 

y2  =  input(‘  Enter  the  maxumum  'magnitude*  y-value  (most  negative):’); 

yl  =abs(yl);y23=abs(y2); 

y  =  l:l:i-l;y  =  fliplr(y); 

yl  1  -y(y2), 

y22=y(yl); 

clg 

mcsh(d(yll:y22.xl:x2)) 

title((' Zoomed  Energy  Display  of  the  Detail  Phase:  ’.... 
§etatr(flipLr(phsvcl+48))]); 

pause 

alrplt 

clg 

while  N  <  999 

contour(d(y  1 1  :y22.xl  ;x2).N,xl:x2,yl  :y2) 
titie((’Zoomcd  Contour  Display  of  the  Detail  Phase:  ’.... 

actslr<flipLi<phsvct +48))]) ; 
ylabcl(‘-n  resolution  level’) 
xlabel([’Number  of  contours:  ’.num2atr(N)]) 
pause 
alrplt 

N  =  input(’ Enter  the  number  of  contour  level*  (999  to  end):  ’); 
end 

ql  =  mput(’Zoomm  or  out  further  (Y/N)?  ‘.’s’); 
end 


% . 

%  Multiphase  routine  for  The  Discrete  Wavelet  Decomposition  Routine 

% 

%  By  LT  J.  E.  Legaap. 

%  Professor  Lam 

%  US  Naval  Postgraduate  School.  Monterey  CA 

%  e-mail:  legaspi^ece. nps.navy.mil 

%  lanu3ece.nps.navy.mil 

*  Phone:  (408)646-3044/2772 

% 

% . 

%  This  routine  does  a  multiphase  discrete  wavelet  decomposition  of 
%  a  one-dimensional  data  vector.  This  routine  requires  the  following 
%  M-filea: 

%  wavld.m 

%  itrplt.m 

%  zOpad.m 

% . . 

max  Samp  =  (Nh- 1  )#(2  '(-lowest)- 1 )  +  LL; 
coeffc  =  zeros(- lowest  + 1  .maxSamp); 
coeffc(- lowest  + 1,1:  LL)  =  cO, 
cocffd  =  zeros(-  lowest,  maxSamp). 
numcoef = zeroa(  -  lowest  +1,1); 

% . 

% . . 

%  The  Main  Multi- Phase  Decomposition  Algorithm  ••• 
numcoef(- lowest  + 1  )  =  LL; 
i  =  1 ; 

for  row  =- lowest  -11 

numcoef(row)  =(Nh-l)*(2'i-l)  +  LL; 
pi  =zOpad(coeffc(row+  l,l:numcoef(row+  l)),h.i); 
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coeffc(row .  1 :  length(p  1 ))  =  p  1 ; 

p2  =  zOpad(cocffc(row+  l.l:numcoef(row+  l)),g.i); 

coeffd  (row ,  1 :  length(p2))  =  p2 ; 

clear  pi  p2 

i  =  »+ 1; 

end 

% . 

%  Display  of  Coefficients  al  each  resolution  level 
cl c 

q  =  input(“Do  you  desire  to  see  values  at  difT  resolution  levels  (Y/N)? 
if  q  =  =  'Y‘  |  q  =  =  y 
ploU(0:LH],e0,’*') 

xlabel([’n  sampling  points  n*\num2str(l/f8amp), ’seconds’]); 
y  label{  'Amplitude ’) 

titieC Original  Data  (resolution  level  0)  Multiphase  case'); 

pause 

■trplt 

clg 

index  =  [- lowest:  - 1 : 1 ) ; 
xl  =  0,x2  =  -k>weal+ 1; 

clc 

disp([‘ Levels  to  pick  are  from  -1  to  \mim2atr< lowest)]) 
while  xl<l  |  x2> -lowest 

xl  =input(‘ Enter  first  resolution  level  of  the  desired  range:  ’); 
x2=inputC Enter  second  resolution  level  of  the  desired  range:  ’); 
xl  -abs(xl);x2— abs(x2); 
if  x  1  > x2 .  temp  =  x2 ;  x2  =  xl;  xl  =tcmp,  end 
end 

while  xl  <  =x2 

pts  =  numcoef(index(  x  1 » ; 

Tc  ■  coeffc(  index(  x  1 ) .  1 :  pts) ; 

Td  *  coeffd  (index(x  1 ) ,  1 :  pts) ; 

minpts  =min(inin(Tc).mm(Td));ifminpts  >  O.minpia  =  0;end 
maxpta  =  max(max(Tc),max(Td));ifmaxpU  <  O.maxpts  =  O.end 
if  minpts=  =0  &  maxpts  =  =0,  maxpls  =  .5, end 
u-(0pu  1 .2*minpts  1.2*maxpU); 
axis(u); 

subplot(2 1  l).pk>t([0:  pts-  l],coeffc<index(xl),  1 :  pts),  ’•  ’) 

titled’ Multiphase  Approximation Coeff  at  Resolution  Level  -\num2slr(xl)]) 

axis(u); 

•ubpk>t(2 1 2)  ,pk>t([0:  pts- 1] ,  coeffd(index(  x  1 ) ,  1 :  pts) ,  *  •  ’) 
titieC  Multiphase  Detail  Coefficients’) 

xlabeJ([  *n  sampling  points  n*’,num2str(]/fsamp).'seconds']); 

pause 

strpll 

clg;clc 

axis; 

xl*xl  +  l; 
end 
end 

% . 

%  Mufti-Phase  Energy  Check 

enrgldmp 

% . 

%  Phase  Plane  Determination 

c  =  coeffc.  *2; 
d  =  coeffd.  "2; 

(i  j]  =size(coeffc); 
x=0:LL-l; 
yc»0:i-l; 
yd  =  1 :  i- 1 ; 

cc  «  c(  1 : -  lowest + 1 , 1 :  LL); 

clc 

mesh(cc), 

liUe< “Multiphase  Energy  Display  of  the  Approximation*) 

pause 

strpll 


i 
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cl« 

N  — 10; 

contour(cc .  1 0,  x  ,y  c) ; 

lille( ' Multiphase  Contour  Display  of  the  Approximation') , 

ylabcl(’-n  resolution  level'); 

xlabcl( *  1 0  contour  levels’) 

pause 

slrplt 

d* 

ql  =input(’Doyou  desire  to  zoom  in/out  on  the  display  (Y/N)?\V); 
while  ql  =  =’Y’  i  ql  =  »  ’y’. 

q2  =  inpul(,Doyou  want  to  see  the  plots  again  (Y/N)?\V); 
if  q2  =  =  ’Y'  *  q2  =  =  *y*. 
meah(cc) 

titlef  Previous  Multiphase  Energy  Display  of  the  Approximation'); 
pause 

contourfcc.N.x.yc) 

UtleCPrevious  Multiphase  Contour  Display  of  the  Approximation'); 
ylabel('-n  resolution  level’); 
xlabcl([' Number  of  contours:  \num2str(N)]) 
pause 
end 
clc 

diapd’  •]') 

disp(('x  range:  0  to  \num2alr(j- 1))) 
diap(( 'y  range:  0  to  -\oum2att<i-l)));diap<[’  ')') 
xl  *  inpulC  Enter  the  minimum  x- value: ’)+ 1 ; 
x2  =  inpu If ’Enter  the  maxumum  X* value: ’)+ 1 ; 

y  1  =  inputf  ’  Enter  the  minimum  'magnitude*  y-value  (least  negative):  ’)+ 1 ; 

y2  =  inputf '  Enter  the  maxumum  "magnitude'  y-value  (most  negative):*)*  1; 

yl  =  aba(y  1 )  ;>’2  =  abs(y  2) ; 

y  =  1 : 1 :  i;y  =  fliplrfy); 

yll  =y(y2); 

y22=y(yl); 

clg 

cc*c(yll:y22.xl:x2); 

meah(cc) 

titief ’Zoomed  Multiphase  Energy  Display  of  the  Approximation  ), 

pause 

strplt 

clg 

N  a  10; 

N 1  =  10; 
while  Nl  <999 
N  =  N1; 

contourfcc.Nl  ,xl  :x2,yl-l  :y2-l) 

Utiei'Zoomtd  Multiphase  Contour  Displsy  of  the  Approximation'), 

ylabel(’-n  resolution  level’) 

xlabeid’  Number  of  contours:  ’.num2str(Nl)]) 

pause 

•trplt 

Nl  =  inputf ’Enter  the  number  of  contour  levels  (  <  RET  >  to  continue)  ’), 
end 

ql  =  inputf ’Zoom  in  or  out  Further  (Y/N)? 
end 

clc 

%  Now  the  Detail  Signal 
dd  =  d(  1: -lowest,  1:  LX); 
mesh(dd) 

titkf’ Multiphase  Energy  Display  of  the  Detail') 

pause 

strplt 

clg 

contourfdd,  JO.x.yd) 

titlef’ Multiphase  Contour  Display  of  the  Detail  ;. 
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ylabel(’-n  resolution  level'); 

xlabcl(’10  contour  levels') 

pause 

sUplt 

clg 

clc 

ql  =  input( ’Do  you  desire  to  zoom  in/out  on  the  display  (Y/N)?',’a’>; 
while  ql  =  =’Y’  j  ql  =  =  *y*t 

q2  =  inputCDoyou  want  to  see  the  plots  again  (Y/N)?\V); 
if  q2=  =  'V  |  q2  ==’y'. 

meah(dd);lille(’ Previous  Multiphase  Energy  Display  of  the  Detail'); 
pause 

contoured, N,x, yd), tiileCPreviouiMultiphasc  Contour  Display  of  the  Detail'); 
ylabel('-n  resolution  level*); 
xlabcKI’Numberof  contours:  \num2atr(N)]) 

pause 

end 

dup<{’x  range:  0  to  \num2itr(/-2)J) 
diapd’y  range:  -1  to  -\num2str<i-l)]);diip((  ]’) 
xl  =  inpu4  *  Enter  the  minimum  x*  value:*)  +  1 ; 
x2  =  input(’ Enter  (he  maxumum  x- value :’)+  1; 

yl  =inputC  Enter  the  minimum  "magnitude"  y-value  (least  negative):*); 
if  yl  =  =  0.  yl  =  1;  end; 

y2  =  input('Enlcrthe  maxumum  "magnitude*  y-valuc  (most  negative):*); 

yl  =abs(yl),y2  =  abs(y2); 

y*l:1:»*l;ysflipir(y); 

yll=y(y2), 

y22=y(yl); 

clg 

dd  =d(y  11  :y22,xl  :x2); 
reah(dd) 

titkCZoomeu  Multiphase  Energy  Display  of  the  Detail  ); 

pause 

■trplt 

clg 

while  N<  999 
contoured  N,xl:x2,y!:y2) 

UUeC  Zoomed  Multiphase  Contour  Display  of  the  Detail'); 

ylabel(’-n  reaolution  level’) 

xiabc(([ 'Number  of  contours:  *.num2stJ<N))) 

pause 

■trplt 

N  *  wput(  *  Enter  the  number  of  contour  levels  (  <  RET  >  to  end):  '); 
end 

ql  =inputCZoomin  or  out  further  (Y/N)?  ’.’s’); 
end 

% . 

%  Multiple  Phase  Reconstruction 

mp  recon 

% . 


%  The  End 
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$ . . . . 

%  enrgldmpm  Dele  running  the  Energy  in  each  resolution  level 

%  Multi- Phase  One  Dimensional  Case 

% 

%  By:  LT  J.  E.  Legaspi 
%  Professor  Lam 

%  US  Naval  Postgraduate  School.  Monterey  CA 

%  e-mail:  legaapi@ece. npa.navy.mil 

%  lam@ece.  npa.navy.mil 

%  Phone.  (408)646-3044/2772 

. . 

%  For  the  Multi-phase  case,  the  energy  is  normalized  to  resolution 
%  level  0.  All  the  energies  of  the  “cV  and  the  "dV  of  a 
%  particular  level  should  add  up  to  the  energy  of  the  'cV  of  the 
%  next  higher  level.  The  factor  of  two  is  accounted  for  in  the  Multi- 
%  Phase  case 
% 

%  enrgc  --  energy  array  of  the  Vs* 

%  enrgd  -  energy  array  of  the  "d  V 

%  norm  —  energy  of  the  data  "cO* 

%  esum  —  energy  sum  array  (ezirgc + enrgd) 

% 

%  The  calling  routine  is  *mp.m*  . 

%  wav ld  m  and  strplt  m  are  also  necessary  m- files 
% - 

enrgc  - zeros(  1  .-lowest) , 
enrgd = zeros(  1 ,  -  lowest) ; 
a=0, 

uorm=sum(cO  .A2); 
for  row  =  -lowest:-l :  1 
s=a+l; 

enrgc(row)  =  sum(coeffc(row , : ) .  “2)  *2*  (-a) ; 
enrgd  (row) =sum(coeffd(row,:).  A2)*2*(-a); 
end 

enrgc = enrgc /norm; 
enrgc  =  [enrgc  ]]; 
enrgd = enrgd /norm; 
cl* 

axi*([  lowest- 2  1  0  1.2)); 
subplot(2 11 )  ,bar([  loweat:  0]  .[enrgc]) 

title([’ Normalized  energy  of  the  *c"  coefficients  Multi- Phase  Case’]) 

xlabeK’ Resolution  level’) 

axis([loweat-2  1  0  1.2)); 

aubpk>t(212).har([lowest:-l], [enrgd]) 

title(' Normalized  energy  of  the  M’  coefficients’) 

xkbel(' Resolution  level*) 

pause 

strplt 

axis 

%  Energy  check  of  the  previous  plot 

esum  =  enrgc  +  [enrgd  0] ; 

clc 

dd  =  [’  Verification  of  the  energy  in  each  resolution  level 

’Level  Energy  in  Energy  in  C  Difference’ 

level  m- 1  level  m 

c+d 

’ . 1: 

disp(dd) 
j  =  -lowest; 
for  i  =  1 : -lowest 

•  =  esum(i);b  =  ettrgc(l,i-f  l);c  =  l-j;d  =ibs(s-b), 
fprimf(’%20f  *17  15f  %17.l5f  ’.c.s.b) 
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fprintff  %  17.  lSf\n*.d) 

i-H; 

end 

pSUSC 

clc 

Clf 

axis; 


. . 

%  mpplane.ro  develop  the  phase  plane  diagram 
* 

%  By:  LT  J.  E.  Legaspi 
%  Professor  Lam 

%  US  Naval  Postgraduate  School.  Monterey  CA 

%  e-mail:  legaspi@ece. nps.navy.mil 

%  lam@cce.  nps.navy.mil 

%  Phone:  (408)  646-3044/2772 

. . . .MM.MMMMM 

%  Phase  Plane  Diagram  for  the  One  Dimensional  Single  Phase  case 
%  This  routine  is  called  by  the  parent  routine  "wav Id. mV  All  the 
%  variables  defined  in  "wav  Id. m*  are  used  here.  New  variables: 

% 

%  c  (1 -lowest)  X  LL  "c"  coefficient  matrix 

%  d  (-lowest)  X  LL  "d"  coefficient  matrix 
%  N.Nl  -  variables  for  the  number  of  contour  levels 
% 

%  The  main  subroutine  used  is  ptzcro.m  fun  bon  rn-filc 

% . 

clc 

Cl( 

%  Set  up  the  c  and  d  matrices  from  the  "c*"  and  *d*"  variables 

c =zeros(- lowest +  1,LL); 
d = zeros(- lowest.  LL) ; 
c(l ,  1 :  length(cO))  =c0; 
clear  cwork  dwork 
for  lvl*l  -lowest 

cwork  -  evaKI ' ptzero(nnpc ' . num2str( Iv  1) .  ’ . 2 “  ( lv  1) - 1 ) ' ] ) ; 
dwork*evai([’ptzero(rmpd\num2str<fvO.\2~(JvI)- 1 )  ’J); 
c(Nl +1,1:  long lh(  cwork))  *  cwork ; 
d(tvl.  1 :  length(dwork))  = dwork; 
end 

c=flipud(c.*2); 
d  =  flipud(d.*2); 


l»  jj*size(c); 

x=0:j-l;yc»0:i-l;yd  =  l:i-l; 
mesh(c); 

titleff’^MP*  Energy  Display  of  the  Approximation  Phase:  ’.. . . 
setstr(  fliplr(phsvct + 48)))) ; 

pause 

N  =  10; 

comour(c,10.x,yc); 

title(l’#MP*  Contour  Display  of  the  Approximation  Phase:  \. . . 

setstiffliplrfphsvct+48))]); 
ylabelf-n  resolution  level’); 
xlabelflO  contour  levels’) 


pause 

clg 
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ql  =  inputCDoyou  desire  lo  zoom  in  on  the  display  (Y/N)?’.’*'); 
while  ql  =  =  ’Y*  |  ql  =  =  ’y*. 
q2  =  inpul( 'Do you  want  to  sec  the  plots  again  (Y/N)?  Vs’); 
if  q2  — =  'Y*  |  q2  ==  y. 

meah(c); 

title(’*MP*  Previous  Energy  Display  of  the  Approximation'); 
pause 

contour{c ,  N .  x  ,y  c) ; 

titleC’MP*  Previous  Contour  Display  of  the  Approximation’); 
ylabel('-n  resolution  level'); 
xlabcKC Number  of  countours;  \num28tr<N)]) 
pause 
end 
clc 

di»p(C  ■)•) 

disp((’x  range:  0  to  ’.num2str(j-l)]) 
disp([*y  range:  0  to  -\num2str(i'l)]);disp([  ]’) 
xl  =input(’  Enter  the  minimum  x-value:’)  +  1; 
x2  =  inputC Enter  the  maxumum  x-value:’)  + 1; 

yl  -  inputC  Enter  the  minimum  ’magnitude*  y- value  (least  negative):’)  + 1; 

y2  =  input(’ Enter  the  maxumum  ’magnitude*  y- value  (most  negative)  :’)  + 1 ; 

yl=abs(yl);y2  =  abs(y2); 

y  =  1 : 1  :i;y  =  flipls<y); 

yll«y(y2); 

y22=y(yl); 

clg 

mesh(  c(y  11 :  y  22 ,  x  1 :  x2)) 

titic([ ’*MP*  Zoomed  Energy  Display  of  the  Approximation  Phase: 
sctstr(  fliplr<phsv  ct +48))]); 

pause 

strplt 

clg 


N1  =  10; 
while  N 1  <  999 
N  =  N 1 ; 

coniour(c(yl  l:y22,xl:x2).Nl.xl:x2.yl-l  :y2*l) 

titled’ *MP*  Zoomed  Contour  Display  of  the  Approximation  Phase:  . 

aetaut  fliplrtphavct + 48))]) ; 
ylabcl(’-n  resolution  level’) 
xlabcKC Number  of  contours:  \num2»tr(Nl)]) 
pause 
strplt 

Nl  =input(* Enter  the  number  of  contour  levels  (999  to  continue)  ’)  ; 
end 

ql  ainpuU’Zoomin  or  out  Further  (Y/N)?  \  V), 
end 

clc 

%  Now  the  Detail  Signal 
mesh(d); 

titled’*MP*  Energy  Display  of  the  Detail  Phase:  ’.... 

setatf<fliplr(ph»vct + 4  8))  ] ) ; 
pause 
clg 

contourfd,  lO.x.yd); 

title([‘*MP*  Contour  Display  of  the  Detail  Phase:  .... 

•etatrf  Hiplrfphsvct + 4  8))] ) ; 
ylabcl(’-n  resolution  level’); 
x  la  be  l(  ’  1 0  contour  levels  * ) 
pause 
clg 


clc 

ql  =inpulCDoyou  desire  to  zoom  in  on  the  display  (Y/N)9’.  s’); 


while  ql««'Y’  |  ql  «=  =  'y\ 

q2  =  input!’ Do  you  went  to  tec  the  plots  again  (Y/N)?‘.V); 
ifq2==’Y’  |  q2  =  =  'y'. 

meah(d);title('Previous Energy  Diepley  of  the  Deteil’); 
peuee 

contour<d,N,x,yd);tiUe(’PreviousContour  Ditpley  of  the  Detail'); 
ylabel(’-n  resolution  level’); 
xlabel(('Numberof  contoun:  ’,num2str(N)]) 
pause 
end 

diip(['x  range:  0  to  ’,num2str(j-l)]) 

diap(('y  range:  -1  to  -’,num2ati<i-l)]);disp<I  ]') 

xl  =  input!' Enter  the  minimum  x-value:’)  +  l; 

x2 = input! ’Enter the  maxumum  x-value:’)+l; 

yl  =inputf’Enterthe  minimum  'magnitude'  y-value  (least  negative):  ’); 

if  yl  ==0.  yl«l;  end; 

y2  =  input(’Enterthe  maxumum  'magnitude'  y-value  (moil  negative):’); 

yl  =abs(yl);y2=abe(y2); 

y  =  l:l:i-l;y  =  flipli<y); 

yll=y(y2); 

y22*y(yl); 

clg 

meah(d(y  1  l:y22,xl  :x2)) 

title([’*MP*  Zoomed  Energy  Display  of  the  Detail  Phase: 
•etati(fliplr(phsvct+48))]); 

pause 
■Up  It 
clg 

while  N<  999 

conlour!d(yll:y22,xl:x2),N,xl:x2,yl:y2) 
tille<[’*MP*  Zoomed  Contour  Display  of  the  Detail  Phase: 

•etatr!fliplr!phsvct+ 48))]); 
ylabel(’-n  reaohition  level’) 
xlabel;['Numberof  contoun:  ’,oum2str(N)]) 
pause 
■trplt 

N  =  input!  'Enter  the  number  of  contour  levels  (999  to  end):  ’); 
end 

ql  =  input! 'Zoom in  or  out  further  (Y/N)?  ’,’■'); 
end 


function  x=zOpad(Data,h.rcalvl) 

. . . 

X  zOpad.m  •••  For  the  Multi-phase  decomposition  routine  ••• 
X  One  Dimensional  Case 

X 

X  By:  LT  J.  E.  Legaspi 
X  Professor  Earn 

X  US  Naval  Postgraduate  School.  Monterey  CA 

X  e-mail:  legaapil3ece.nps.oavy.mil 

X  lam®ecenps  navy. mil 

X  Phone:  (408)  646-3044/2772 

X . . . . . 

X 

X  This  routine  makes  a  row  vector  of  the  lower  coefficients  of 
X  a  particular  resolution  level.  Use  for  only  the  Multi-phase 
X  decomposition  One-Dimensional  case 
X 

X  Data  is  the  data  vector 

X  h  is  either  the  h  coefif  or  the  g  coeff  vector 

X  restvl  is  the  resolution  level 

X . 
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m=realvl; 

L=lenglh(h); 

)=U 
x=0; 
for  i  =  l:L 

x  =  x +h(i)*[zeros(l  ,(i-  l)*2Tm-  l))Data  zeros(l.(jl)*2"(m-l))]; 
end 


function  binary  =num2bin( number, length  1) 

% - 

%  NUM2BIN.M  Number  to  Binary  conversion 
% 

%  By:  LT  J.  E.  Legaspi 
%  Professor  Lam 

%  US  Naval  Postgraduate  School,  Monterey  CA 

%  e-mail:  legaapi<S>ece.  npt.navy.mil 

%  lam^ece.  npt.navy.mil 

%  Phone:  (408)  646-3044/2772 

% 

% - - 

%  This  routine  conducts  a  conversion  of  •  base  1 0  integer  to  a  base  2 
%  data  array  i.e.  (1  0  1  0  1  1] 

% 

%  The  following  variables  are  further  defined: 

% 

%  binary  —  binary  output  data  array 

%  length  1  —  input  desired  length  of  the  display 

%  number  —  base  10  integer 

% 

%  The  following  m- files  are  necessary  for  proper  operation: 

% 

%  wavld.m  -  main  program  (great  grandparent  routine) 

%  mp.m  -  grandparent  routine 

%  mp recon.  m  —  multiphase  reconatuction  calling  routine 

% . . 

binary =Q; 
while  number  >  .5 
number  *  number/2 ; 
if  number- fix(number)  =  =.5 
number  *  number-  .5; 
binary  *  [  1  binary]; 
else 

binary  =  (0  binary); 
end 
end 

if  length(binary)  <  length  1 

binary  ~(zeroa(l  ,aba<  length  l-kngth(binary))ibmaryj; 
end 
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function  num  =  bin2num(bin) 

% - 

%  BIN2NUM.M  Binary  to  number  conversion 

% 

%  By:  LT  J.  E.  Legupi 
%  Profeasor  Lam 

%  US  Naval  Postgraduate  School,  Monterey  CA 

%  e-mail:  legaspi@ece. npa.navy.mil 

%  km@ece.nps.navy.mil 

%  Phone:  (408)  646-3044/2772 

% 

% . 

%  This  routine  conduct*  a  conversion  of  a  base  2  data  array 
%  i.e.  [10  10  1  1]  to  a  base  10  integer 
% 

%  The  following  variables  arc  further  defined: 

% 

%  bin  -  binary  output  data  array 
%  num  —  base  10  integer 
% 

%  The  following  m- files  are  necessary  for  proper  operation: 

% 

%  wav  Id  .  m  —  main  program  (great  grandparent  routine) 

%  mp.m  -  grandparent  routine 
%  mprecon.m  -  multiphase  reconstuction  calling  routine 
% - 


num  =  0; 
a = length  (bin); 
power*  a; 
for  ii  =  l:a 

num = num + bin(  ii)  *2  *  (power- ii) ; 
end 
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B.  TWO-DIMENSIONAL  ROUTINES 


. . . 

%  WAV2D.M  15  SEP  92 

%  Wavelet  decomposition  algorithm  for  the  two-dimensional  case 
%  for  either  the  single  selectable  (of  4  possible)  or  the 
%  multiple  phase  case. 

% 

%  By:  LT  J.  E.  Legaapi 
%  Professor  Lam 

%  US  Naval  Postgraduate  School,  Monterey  CA 

%  e-mail:  legaspi@ece.nps.navy.mil 

%  lam@ece.nps.navy.mil 

%  Phone:  (408)  646-3044/2772 

. * . . 

%  This  routine  docs  a  two-dimensional  dicrete  wavelet  decomposition 
%  of  a  two-dimensional  data  array.  The  following  routines  are  also 
%  necessary  for  the  proper  operation  of  the  algorithm: 

% 

%  chkputer.m  —  checks  for  the  minimum  hardware 

%  mp2d  .m  —  2- D  multiple  phase  decomposition 

%  ptzro2d.m  —  2-D  row  &  col  zero  padding 

%  stxplt.m  —  metafiles  of  selected  plots 

%  hcoeftn  —  routine  for  selected  h  coefficients 
%  phas  ??  .m  —  routines  for  phase  00,01,10,1 1  dccomp 

%  enrg2d.m  --  energy  check  for  the  2-D  case 

%  recon2d.m  —  2-D  reconstruction 

% . 

%  Variables: 

% 

%  pltcnt  •  plot  counter  for  hard  copy  displays 
%  Images tr  -  string  variable  of  the  input  data 

%  cO  -  resolution  level  0  data  input 

%  cl  to  cN  -  corresponds  to  the  c  coeff  level  -1  to  -N 

%  dlltodlN  -  corresponds  to  the  dl  coeff s 

%  d21  to  d2N  •  corresponds  to  the  d2  coeff  s 

%  d31  to  d3N  •  corresponds  to  the  d3  coeff  s 

%  Hh.Hv.Gh.Gv  -  b  and  g  coeff  •  in  the  horiz  &  vert  directions 

%  HhHv.HhGv. 

%  GhHv.GhGv  •  2-D  decomposition  masks 

%  lowest  lowest  resolution  level  (a  neg  number) 

%  phsvct?  -  phase  vector  for  either  the  h  or  v  direction 

% 

% . 

% . 

%  initialization  of  the  counter!  and  plots 

clg 

sxisf  nornis}'), 
hold  off; 
pltcnt  =  0; 
chkputer 

cfc 

% . 

% . 

%  2-D  data  input  routine 

Imsgestr  =  input( 'Enter the  name  of  the  image  data: 
cO  *  eval(Imagestr) ; 
fil  jlj=size<c0); 

if  jl  <  =1  J  il  <  =1 

diapCBad  Input  Data.  Restart  the  Program') 
return 
end 
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ck: 

% - 

% - 

%  2-D  wavelet  coefficient  input  routine 

bcocfin 

clg 

% - 

% - 

%  Branch  for  the  2-D  multiphase  case 

dwpfl*  T) 

q= inputfDo  you  deaire  the  2-D  multiphase  decomposition  only? 
if  q=  ='y’  |  q=«* Y* 
mp2d 
return 
end 

% . . 

* - - 

%  Initialization  for  the  decomposition  routine 
%  of  the  single  selectable  phase 
% 

%  initializing  Cout  for  the  decomposition  routine.  Cout  along 
%  with  Dlout,  D2oul  and  D3out  are  intermediate  working 
%  variables  for  the  determining  the  coefficients  for  a 
%  particular  resolution  level  and  phase.  *phas??.m*  are 
%  one  of  for  possible  phase  decomposition  routines  for  the 
%  two  dimensional  case. 


Cout=cO; 

subpiot{21  l).me*h(cO),titie(’3*DPlot  of  the  Data  Array') 

subplot(212),contour<cO).title(>ContouiDispUy  of  the  Data  Array’) 

pause 

strpll 

clg 

clc 

<*»p<r  T) 

q  =  [Enter  the  number  of  resolution  levels  desired' 

'for  decomposition  of  the  image:  ']; 

dinp<(|) 

lowest  =  inputf:  >  '); 

clc 

lowest = -absf  lowest) ; 


phsvcth=Q; 
phsvctv  s[); 

X  The  sctusl  decomposition  for  the  single 
%  seleelnble  phase  case 

for  lvl= - 1 .  - 1 :  lowest 

clc 

q=(’Enter  the  desired  phssc  decomposition: 

’A)  Horizontal  Phase  0.  Vertical  Phase  O' 
’B)  Horizontal  Phase  0.  Vertical  Phase  1 ' 
'C)  Horizontal  Phase  1.  Vertical  Phase  O' 
‘D)  Horizontal  Phase  1 .  Vertical  Phase  1 ' 

di*p(r  T) 

dispfq) 

phases  inputf' :  '.'a'); 

if  phases  ='A'|  phases  =  'a' 
phsvcth  =  [0  phaveth] , 
phsvctv  m  (0  phavetv] ; 
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phasOO 

elseif  phase  =  =  ’B’  |  phase  =  *  ‘b’ 
phsvcth  *  [0  phsvcth] ; 
phsvctv =[1  phsvctv]; 
phasOl 

else  if  phase  =  =*'C’  [  phase  =  =  ’c’ 
phsvcth=[l  phsvcth]; 
phsvctv  =  (0  phsvctvj; 
phaalO 

elseif  phase =  =  'D* \  phase  =  =*d‘ 
phsvcth  =  [1  phsvcth); 
phsvctv  as ( 1  phsvctv]; 
phasll 

else 

dispf’  Error’) 
return 

end 

end 

%  clean  up  for  better  memory  utilization 

%  This  is  primarily  for  386  MATLAB 

clear  wrkape  Dlout  D2out  D3out  Cout  wrk  a  b  q  qq  qqq  ql 

pack 

% - - 

% - - 

%  Energy  check  for  the  2 -D  single  selectable  phase  case 
enrg2d 

%  clean  up  for  better  memory  utilization 
%  This  is  primarily  for  386  MATLAB 
clear  E  k  lvl  a  b  c  j 
pack 

% . 

% . 

%  Display  of  the  phase  sequence  in  reverse  bit  order  as  per  the  notes 

clc 

di«p(r  •)•) 

dispf  ’Order  of  the  Selected  Phases  from  the  highest  to  the  lowest  level*) 
dispO  ’) 

dispf ' Horizontal:  Reading  left  to  right  corresponds  to  going  from  the’) 
dispf'  higher  resolution  to  the  lower  resolution  level  ’) 

di»ptf'  T) 

d  iap(  fliplrfphsvcth)) 
dupd1  ')•) 

disp(‘ Vertical:  Reading  left  to  right  corresponds  to  going  from  the') 

dispf’  higherer  resolution  to  lower  resolution  level  ’) 

dispfl’  ’]*) 

d  ispf  fliplrfphsvctv)) 

dispfl*  ’)’) 

dispf'  <  RET >  to  continue’) 

pause 

clc 

% . 

% . 

%  Conduct  the  recomposition  routine 
recon2d 

% . 

clc 

d»p(r  1 )’) 

dispf’  ROUTINE  COMPLETE’) 

*  The  End  of  WAV2D.M 


94 


. . * . . . . . ..MM.MM 

%  HCOEFIN.m  2-D  wavelet  coefficient  input 

% 

%  By:  LT  J.  E.  Leg  asp  i 
%  Professor  Lam 

%  US  Naval  Postgraduate  School.  Monterey  CA 

%  e-mail:  kgaspi@ece.  npa.navy.mil 

%  lam^ece.  npa.navy.mil 

*  Phone:  (408)  646-3044/2772 

. . . . . 

%  This  routine  obtains  the  desired  wavelet  h  coefficients  for  both 
%  the  horizontal  and  vertical  directions.  The  wavelets  are  assumed 
%  separable. 

% . 

%  Variables: 

% 

%  Hh.Hv.Gh.Gv-  h  and  g  coefT s  in  the  horiz  St  vert  directions 
%  HhHv.HhGv. 

%  GhHv.GhGv  -  2-D  decomposition  masks 

%  wavelet?  -  string  variable  in  the  h  or  v  directions 

% . 

% . 

%  Obtaining  the  horizontal  h  coefficients 
di»p<[’  *1*) 

q  1  =  [  ’  Enter  the  number  for  the  desirod  choice 

’for  the  wavelet  in  the  HORIZONTAL  direction:’ 

’(1)  Haar  h  coefficients 
‘(2)  Daubcchice  h  coefficients 
'(3)  Own  set  of  h  coefficients 

’J; 

disp(ql) 
qqq*  input*'  ’); 
if  qqq  -  -  3 , 

Hh  *  input*  *  Enter  your  own  set  of  H  coefficients’); 
a  *  sum(Hh);b  *  Hh*Hh' ; 
while  a  -  *  1  St  b  ~  =  5 

dssp(’Yourh  coefficients  are  NOT  compactly  supported!') 

Hh*  input*' ’Re-  enter  the  b  coefficients  or  ctrl-C  to  stop’); 
end 

waveleth*|’Own’]; 
elseif  qqq*  *2, 

qq* input* 'How many  taps  (2-10)?  ’); 

Hh  *  daubdata(qq) ; 

waveleth  =  ( '  Daubechiea  ’ ,  num2slr(qq) , '  -  tap '  ] ; 
else  Hh=[  5  5], 

waveleth  =  ['Haar’j; 
qqq=l; 
end 
clc 

*  . 

%  Now  for  the  vertical  case 

d»p<r  'i') 

q “ input)' Do you  deaire  the  tune  wavelet  in  the  vertical  direction?’.-!'); 
if  q==’Y’  !  q  ==  ’y‘ 

Hv  =  Hh; 

waveletv  =  waveleth; 
else 

disp([’  ’)’) 

ql  *[ ’Enter  the  number  for  the  desired  choice 
'for  the  wavelet  in  the  VERTICAL  direction: 

’(1)  Hear  h  coefficients 
’(2)  Daubechiea  h  coefficients 
’(3)  Own  act  of  h  coefficients 
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qqqsinput(’  ’); 

if  q<W==3- 

Hv  =  inpuK' Enter  your  own  act  of  H  coefficient#’); 
»=#um(Hh),b =Hh*Hh'; 
while  a~  =1  &  b~  =  5 

disp<' Your  h  coefficienti  are  NOT  compactly  supported!’) 
Hh-inpulC Re-enter  the  h  coefficients  or  ctrl-C  to  ilop’); 

end 

wavcletv  =  [  'Own*  J ; 
eUcif  qqq  =  =2. 

qq  *  input(  ’How  many  tap*  (2-10)?  ’); 

Hv  =daubdata(qq); 

wavcletv  =  [  ’  Daubechjea  ’,num2#tr<qq).  '-tap'], 
else  Hv=l.5.5); 

waveletv  =»  [ 'Haar’J ; 

end 

cic 

end 

% - 

% - 

%  Generating  the  g  coefficients 

Gh*fliplr(Hh); 

for  j  =  2:2:length(Hh) 

Gh(l,i)*-Gh(l,0; 

end 

Gv*flipli<Hv); 
for  i  =  2:2:length(Hv) 

Gv(l,»)«-Gv(l,0; 

end 

% . 

% . 

%  Generating  the  2  D  masks  for  the  decomposition 
Hv*Hv‘; 

Gv*Gv’; 

It  the  2*  factor  here  reduces  the  number  of  multiplication  for 
%cach  lower  level  coefficients 
HhHv  *  2*Hv*Hh; 

HhGv-2*Gv*Hh; 

GhHv«2*HVGh; 

GhGv-2*Gv*Gh; 

NHh  *  length(Hh); 

NHv  *  length  (Hv); 

%  End 


. . . . . . MM 

%  PHAS00.M  2-D  phase  00  decomposition  of  the  data  array 

% 

% 

%  By  LT  J  E.  Legaspi 
%  Professor  Lam 

*  US  Naval  Postgraduate  School,  Monterey  CA 

%  e-mail:  legaspugece  nps  navy  mil 

%  Ianu3kece.npsnavy.mil 

%  Phone:  (408)  646-3044/2772 

. . . . . . . * . * . . 

%  This  routine  does  a  phase  00  decomposition  given  the  input  array  -  Coul. 
51  horiz:  0  vert:  0 
% 

%  Variables: 

%  Coul.  Dlout-D3out  -  working  variables  for  the  coefficients 

%  wrkspc  -  working  array  for  the  c  coeff  s 
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% . 

%  Required  n»- filer. 

%  wsv2d.m  -  cmlli-./  program 

%  decomplt.m-  plotting  routine  for  the  res  level 

% 

% . 

clc 

(rows  coIm) =§ize(Cout); 

%  check  if  the  row  is  odd,  if  it  is,  pad  with  one  zero 
if  rem(rows/2.floorfrows/2))  =  —  0 
Cout « (Cout;  zero*(  1 ,  co  la)} ; 
rows  =  rows+  1; 
end 

%do  the  same  with  the  columns 
if  rcm(cob/2.floor(cob/2))  =  =  0 
Cout = (Cout  zcros(  rows.  1)J; 
cola  *  cols  + 1; 
end 

%  generate  the  workspace 

wrkspc  =  {zeros(NHvl, cob -f2*NHh-3);zeroa(  row*. NHh- 1  pout  zeros(rows.NHh-2);... 

zeros(  NH  v«  1 ,  cob + 2  •  NHh- 3 )  J ; 
clear  Cout  Dlout  D2out  D3out 
%  Now  operate  on  the  wrkspc  with  the  decomposuon  masks 
a  =  0; 

for  rowl  =  l:2:rows+NHv-2 
a  =  a+ 1; 
b  =  0, 

for  coll  *  1 :2:cob+NHh-2 
b  =  b  + 1 ; 

wrk  -  wrkspc(row  1 :  row  1  +  NHv- 1  .coll :  coll  +  NHh- 1 ) ; 

Cout(a.b)=  «um(»um(HhHv  .*  wrk)); 

Dloutft,b)  =  sun)(sum(HhGv.*  wrk)); 

D2out(a.b)»sum(sum(GhHv.*  wrk)); 

D3out(a.b)  =  sum(sum(GhGv.*  wrk)); 
end 
end 

%  Store  the  working  variables  with  the  appropriate  name 

eval([  V  ,num2«tr<aba(lvl)) .  ’  =  Cout;  ’]) 

eval((  d  1 '  .num2strf aba(lvl)). '  =  D 1  out;  ’  J) 

eval<('d2'.num2*lr(ab*(M)).'  =  D2out;’J) 

eval([  ’d3  *  ,num2su<abs(  lvl)) , '  *  D3out ;  ’)) 

clg 

%  Dispby  the  variables  C.  Dl.  D2  and  D3  for  the  resolution  level 
decomp  It 


* . . . . . . 

%  PHAS10.M  2-D  phase  01  decomposition  of  the  data  • 

% 

% 

%  By:  LT  J.  E.  Legaspi 
%  Professor  Lam 

%  US  Naval  Postgraduate  School.  Monterey  CA 

%  e-mail:  iegaspH5ece.npt.navy.mil 

%  faun^ece.  nps.navy.mil 

%  Phene:  (408)646-3044/2772 

% . . . . . . . . . . 

%  This  routine  does  a  phase  1 0  decomposition  given  the  input  array  -  Cout 
%  horiz:  1  vert:  0 
% 

%  Variables: 

%  Cout.  Dlout-D3out  -  working  variables  for  the  coefficients 

%  wrkspc  -  working  array  for  the  c  coeffs 


% . 

%  Required  m- files. 

%  w*v2d.m  -  calling  program 

%  decomp  It.  m  -  plotting  routine  for  the  ru  level 

% . 

[row*  cob]  =  »ize(Cout), 

%  check  if  the  row  b  even,  if  it  b.  pad  with  one  zero 
if  rem(  row*/2.floor(  rows/2))  =  =  0 
Cout  =(  Cout;zeros(  1 .  cols)  J ; 
rows  =  rows  4- 1; 
end 

%  odd  column  check 
if  rcm(cob/2.floor(cob/2))  -  =  0 
Cout  =  [Cout  zeroafrows.  1  )J ; 
cob = cob  4-1; 
end 

%  generate  the  workspace 

wrkspc  =  (zeroa(KHv- 1  .cols 4- 2*NHh-4);zeros(rows.NHh*2Cout  zeros(rowt.NHh-2);. . . 

ze  ros(  NH  v  -  2 .  co  b  4- 2  •  NHh-4)] ; 
clear  Cout  Dloul  D2out  D3out 
*  =  0; 

for  rowl  *  1 :2:rows4-NHv-2 
a  =  a+l; 
b  =  0, 

for  coll  *1:2  cob  +  NHh-2 

b*b+ 1; 

wrk=wrkspc(  rowl:  rowl  4-NHv-l,coll:coll  4-NHh-l); 

Coutfa.b)^  sum(sum(HhHv  .*  wrk»; 

Dlouifa,b)=sum(sum(HhGv.»  wrk)); 

D2outfa,b)ssum(sum<GhHv.*  wrk)); 

D3out(a.t»)xsuni(sum(GhGv.#  wrk)); 
end 
end 

NL2  =  sbs<lvI); 

eval([  'c  ’  .num2st/{tvl2).  ’  =  Cout;  *  J) 
evai([  'd  1*  .num2str(tvl2).  ’  =  D1  out, ')) 
eval([  'd2\num2str(lvl2).  *  =  D2out,  *}) 
evaK[  ’d3  *  .oum2ati<lvl2).  ’  *  D3out;  ’)) 

cl* 

decomp  It 


* . . . . . * . . 

%  PHASOl.M  2*D  phase  01  decomposition  of  the  data  array 

% 

% 

%  By:  LT  J.  E.  Leg  asp  i 
%  Professor  Lam 

%  US  Naval  Postgraduate  School.  Monterey  CA 

%  e-mail  legaapM^ece.  nps.navy.mil 

%  lam£ece  ops  navy  .mil 

%  Phone  (408)  646-3044/2772 

. . . . . . . . sssssssasas 

%  This  routine  does  a  phase  01  decomposition  given  the  input  array  -  Cout. 
%  bcriz  0  vert:  1 

% 

%  Variables 

%  Cout.  Dlout-D3out  -  working  variables  for  the  coefficients 

%  wrkspc  -  working  array  for  the  c  coeff  s 

* . 

%  Required  m- files 

%  wav  2d  m  -  calling  program 

%  decomp  It  m  -  plotting  routine  lor  the  res  level 
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* . 

clc 

[row*  cob]  —  *ize(Cout); 

%  check  if  the  row  b  odd,  if  il  b,  pad  with  one  zero 
if  rem(  row»/2 .  floor(  rowi/2))  -  *  0 
Cout  *  [Cout;zero#(  I .  cola)] ; 
row*  =  row*  + 1 ; 
end 

%  check  if  the  column*  are  even 
if  rem(cob/f2,fk>or<coU/2))  *  *  0 
Cout = [Cout  zeroa(row*,  1)]; 
col*  =  col*+l; 
end 

%  generate  the  workspace 

wrkapc  =  {zcro#(NHv-2,col*+2*NHh-3);zeros(row*.NHh-ljCout  zero*(row»,NHh-2);.  . 

zeros(NHv-2,col»+2*NHh-3)]; 
clear  Cout  Dlout  D2out  D3out 
a  =  0; 

for  rowl  =  l:2:row*-f  NHv*2 
a  =  a+ 1; 
b=0; 

for  coll  =  l:2:cola+NHh-2 
b*b+l; 

wrk = wrk*pc(row  1 :  row  1  +  NHv- 1  ,col  1 :  coll  +  NHh- 1 ) ; 

Cout(a.b)=  *um(*um(HhHv  .*  wrk)); 

Dloutfa.bJsaumCturoOihGv.*  wrk)); 

D2out(a,b)  =  *um(»uin(GhHv.*  wrk)); 

D3out(a,b)=*uin(sum(GhGv.*  wrk)); 
end 
end 

lvl2=ab*(lvl); 

eval([‘c*  ,num2atr<tvl2).  ’ =Cout;  ’]) 
eval([ 'd  1  *  ,mim2*uf  hvl2) .  ’  =  D 1  out;  ’]) 
eval([  *d2  * ,  num2*U<lvl2) .  ’  =  D2out; ’]) 
eval([  ‘d3  *  .num2*txf  lvl2) . '  a  D3out;  ’]) 
clg 

decomp  It 


%••• . . . . . 

%  PHAS1  l  .M  2-D  phase  1 1  decomposition  of  the  data  array 
% 

% 

%  By:  LT  J.  E.  Legaspi 
%  Professor  Lam 

%  US  Naval  Postgraduate  School,  Monterey  CA 

%  e-mail:  legaspi@ece. nps.navy.mil 

%  lanu^ece.  nps.navy.mil 

*  Phone:  (408)  646-3044/2772 

. . . . 

%  Thb  routine  docs  a  phase  1 1  decomposition  given  the  input  array  -  Cout. 
%  boriz:  1  vert:  1 
% 

%  Variables: 

%  Cout,  Dlout-D3out  -  working  variables  for  the  coefficient* 

%  wrk* pc  -  working  array  for  the  c  cocfT* 

*  . 

%  Required  m-filea: 

%  wav2d  m  -  calling  program 

%  decomph.  m  *  plotting  routine  for  the  re*  level 

* 

% . 

clc 
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[rows  colt]  =«izc(Cout); 

%  check  of  the  row  if  odd,  if  it  is,  pad  with  one  zero 
if  rem{  rows/2 ,  floor!  rows/2))  -  =  0 
Cout = (CouUzcro*!  1  .cols)] ; 

rows  =  rows -f  1 ; 
end 

%do  the  same  with  the  columns 
if  rem(cob/2,floor(cob/2))  -  =  0 
Cout = (Cout  zeros(row8, 1 )] ; 
cob  =  cob+l; 
end 

96  generate  the  workspace 

wrkspc  =  [zetoa(NHv-2.cob+ 2*NHh-4),zero*(TOW8,NHh-2Eoul  zeros(rowi,NHh-2);. . . 

zeroa(NH  v-2,cob + 2*NHh-4)] ; 
clear  Cout  Dlout  D2out  D3out 
a-0; 

for  rowl  =  l:2:rows+ NHv-2 
a=a+l; 
b=0; 

for  coll  =  l:2:cob  +  NHh-2 

b*b+l; 

wrk = wrkspc<  rowl :  rowl  +  NHv-1  .coll  :coll  +  NHh-1); 

Joutfa.b)  =  sum(sum(HhHv  .•  wrk)); 

Dlout(a,b)  =  fum(sum(HhGv.*  wrk)); 

D2oul(a,b)=tum(sum(GhHv.*  wrk)); 

D3out<a,b)ssum(fum(GhGv.*  wrk)); 
end 
end 

Ivl2=abs(lvl); 

eval([ ’c’ .num2str<lvl2) .  ’  =  Cout; ’]) 
eval((  ‘d  1  ’  ,num2s  tr<tvl2), '  =  D 1  out; ']) 
evaKl  'd2  ’  ,num2str(lvl2) ,  ’  =  D2out;  ’]) 
eval((  ’d3  *  ,num2ttf(lvt2).  ’ = D3out;  *]) 
clg 

decomptl 


96* . . . . . . 

%  DECOMPLT.M  dbplays  the  coefficients  for  a  particubr  level 
96 

%  By:  LT  J.  E.  Leg  up  i 
96  Professor  Lam 

96  US  Naval  Postgraduate  School,  Monterey  CA 

96  e-mail:  leg  asp  iigece.  nps.navy.mil 

%  hun^ece.  nps.navy.mil 

%  Phone:  (408)646-3044/2772 

. . . . . . . . . * 

%  Variables:  as  defined  in  WAV2D.M  and  PHAS??.M 

% 

96  Required  m- files: 

96  WAV2D.M  parent  routine 

%  PHAS??.M  one  of  four  possible  calling  routines 

%  STRPLT.M  metafile  storage  of  selected  plots 

% . - . 

el* 

subp!ot(22 1 ) ,  contour!  Cout) ;  xiabel(  ’Cm ') ; 
titled’ wavelet  horiz:  ’.wavelethj); 
subplot(222) ,  contourf  D 1  out) ;  xlabeK  *  D 1  ra ' ) 
tiUe(( ’wavelet  veil:  ’.waveletv]) 
subplot(223 ) .  contour!  D2out) ;  tiUe(  *  D2m  * ) 

xbbel([’Hoiiz phase:  ’,setsV{fliplr{phsvcth+48)).'  Vert  phase:  ’.... 

setstr(niplr(phsvctv  +  48))]) 
subplot(224) ,  contour!  D3out)  ;titlc(  ’  D3  m  ’ ) 
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xlabeKC Resolution  Level  \mim2*uflvl)]) 

pttUM 
•Up  It 

elf 

subplot(22 1 ) ,  mesb(C  out) xlsbc  1(  ‘  C  m’ ) 
titled’wavelet  horiz:  \waveleth]); 
subplot(222).meah(Dlout);xlabcl('Dlm') 
title([ ’wavelet  vert  ’.waveletv]) 
subplot(223).inesh<D2out);titlc(’D2m') 
xlsbelff 'Horiz  phase.  '.scitlrffliplrfphevctb-t-48}).'  Vert  phase 
setslrffliplrfphsvctv +48))]) 

subplot(224),mesh(D3out);tille(‘D3m') 

xlabel([' Resolution  Level  '  ,num2ilr(!vl)]) 

pause 

step  It 

%  END 


. . . 

X  enrg2d.m  Determining  the  Energy  in  each  resolution  level 
X  Two  Dimensional  Case 

X 

X  By:  LT  J  E.  Legaspi 
X  Professor  Lam 

X  US  Naval  Postgraduate  School.  Monterey  C A 

X  e-mail:  legaspi@ece.npa.navy.mil 

X  lam@ece.npa.navy.mil 

X  Phone:  (408)  646-3044/2772 

X . . . . . esses . . 

X  For  the  single  phase  case,  the  energy  is  normalized  to  resolution 
X  level  0.  All  the  energies  of  the  "c  V  and  the  'dV  of  a 
X  particular  level  should  add  up  to  the  energy  of  the  "c  V  of  the 
X  next  higher  level.  The  calling  routine  is  *wav2d.m*  and  'alrpll.nT 
X  is  a  necessary  m-file. 

X . 

X  Variables  (other  than  defined  in  mp2d.m): 

X 

X  E  -  energy  amy  for  [c.dl,d2.d3]  for  eaach  level 
X  esum  -  total  energy  of  each  level:  (c(m)-t-dl  +d2+d3]=c(m-M) 

X . 

X  Initialization  of  the  energy  sum  for  resolution  level  0 
E  =  zeros(-lowest-M,4); 

E<l.l)  =  .um(sum(c0.*2)); 

Ivl  =  - 1 ; 
leal; 

X  Calculate  the  energies  for  each  resolution  level 
while  f.l>  a  lowest 

E(k  +  1 . 1)  asum(ium((evai(|  ’c'.num2slr<abs<lvl))])>  *2)); 

E(k  + 1 .2)  asumfsumdeveld'd  1 '  ,num2atr(ebe(  lvl))])l  *2)); 

E(k  + 1,3)*  sum(sum<(evaK['d2’  .num2strfabs<  Ivl)))))  “  2)) ; 

E(k  + 1 .4)  «  sum(sum((eval([  ’d3 '  ,num2atr(abs(  Ivl))]))  *  2)); 
lvl  =  ivl-l; 
k=k+l; 
end 

E=E/E(1.1);  X  normalize  the  energy  to  level  0 
Eaflipud(E);  X  top  row  ia  the  lowest  resolution 
X  Display  of  the  energies  by  coefficients 
clg 

k  a  (lowest- 1  I  0  1.1), 
axia(k);subplot(22 1 ),  barf  lowest:  1 :0.E(: ,!)) 

xlabeK'O 

title(('wavelethoriz:  ’.waveleth]) 
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axia(k);subpk>t(222),bnr(  lowest:  1 :0,E(:  ,2)) 
xlabeK'dl*) 

titled* wavelet  veil:  '.waveletv]) 
axis(k)  ;subplol(223)  ,bar(  lowest:  1 :0,E(:  .3)) 
titk(’d2') 

xlabel( 'single  phase  case') 
axis(k);subplot(224),bar{  lowest:  1 :0,E(:  ,4)) 
title<'d3’) 

pause 

strplt 

clg 

ck 

E=E’; 

esum=sum(E); 

«**»p<r  ']') 

dd  =  (’  Verifies  boo  of  the  energy  in  each  resolution  level 


'Level  Energy  in  Energy  in  C 

*  m  level  m- 1  level  m 

c+dl+d2+d3 


disp(dd) 
j  = -lowest; 
for  i=  1 : -lowest 


Difference' 


■']; 


a  *  eaum(i)  ;b  =  E(  1  ,i  + 1) ;c = -j  + 1  ;d  *  abs(a-b) ; 
fprintf(’  %2.0f  5617.15f  %17.15f  ’.c.a.b) 

fprintf('%17.15f\n*,d) 

i-j-is 

end 


pause 

ck 

%  End 


% . . . . . 

%  recon2d.m  2-D  reconstruction  algorithm  for  the  single 
%  selectable  phase  case 

* 

% 

%  By:  LT  J.  E.  Legaspi 
51  Professor  Lam 

%  US  Naval  Postgraduate  School,  Monterey  CA 

%  e-mail:  legaspiffice.nps.navy.mil 

%  lamffixc.nps.navy.mil 

%  Phone:  (408)  646-3044f2772 

* . 

%  Variables  (other  than  defined  in  wav  2d.  m)- 
% 

%  HvHh.HvGh  -  reconstrulion  masks 
%  GvHh.GvGh 

%  which  1  -  phase  decomposition  for  the  particular  level 
%  cwork  -  reconstructed  c  coefficient  array  for  a  level 

% 

%  Required  routines: 

%  wav2d.m 

%  strplt. m 

%  mml l??.m  -  77  *  00.01,10.1 1  for  the 

%  mask  multiplication 

% 

% . 

clc 

d»p<r  t> 

q*input(‘Do  you  desire  to  do  the  reconstruction  (Y/N)? 
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if  q=  =’y*  |q  =  =’Y' 

%  The  following  four  lines  generate  the  reconstruction  masks 
HvHh=fliplr<flipud(HhHv)); 

HvGh=flipIr(flipud(GhHv)); 

GvHh = fliplr<flipud(HhGv)) ; 

GvGh  *  fliplr(flipud(GhGv)) ; 

*]’) 

q  =  inpul(’Do  you  desire  to  see  the  masks?  ’.'s'); 

if  q“’Y*  |  q=  —  ’y’ 

%  We  will  border  the  arrays  with  zeros  for  a  better  mesh  plot 
[as  bb)  =  size(HhHv); 
dispC  *) 

dispCHhHv  decomposition’) 
disp(HhHv) 
subplot  121) 
txisf ’square*) 

mesb([zeros(  1  .bb + 2) ;zeros(aa,  1  )HhHv  zeros(aa.  1 ) ;zeros(  1  .bb + 2)]) 
tiUe(’HhHv  decomposition  mask') 
dispC  ’) 

disp<’HvHh  reconstruction’) 
disp(HvHh) 

■ubplot(122) 
axis( ’square’) 

mesh([zeros(  1  ,bb + 2)  ;zeros(aa,  1  )H  vHh  zeros(aa.  1 )  ;zeros(  1  ,bb + 2)  J) 
litle(’HvHh  reconstruction  mask') 
pause 
strph 
clg 

di»p(’  ’) 

dispCHhGv  decomposition’) 
disp(HhGv) 
subplot(121) 
axisC  square’) 

mesh((zeros(l  ,bb+ 2)  ;zeros<«a,  1  )HhGv  zeros(sa.  1  );zero»(  1  .bb  +  2))) 
tilJcf’HhGv  decomposition  mask’) 
d»pO  ') 

dup<'GvHh  reconstruction ') 
di*p(GvHh) 
subplot(122) 
axis('square‘) 

mcsh([zeros(l,bb-f2);zeros(ta.l)GvHh  zeros(aa,l);zero*(l,bb  +  2)]) 
title('GvHh  reconstruction  mask') 
pause 
strph 

d| 

dtspr  ■) 

disp(’GhHv  decomposition') 
disp(GhHv) 
subpk>t(121) 
axis(' square') 

mesh([zeros(l  ,bb  +  2),  zeroise,  ])GhHv  zeroise.  I  );zeros(i  ,bb  +  2)J) 
titlc('GhHv  decomposition  mask') 
disp('  ') 

disp('HvGh  reconstruction’) 
diap(HvGh) 
subplod  122) 
axia(‘square') 

mcsh((zeroa(l.bb+2);zeros(aa,l)HvGhzcros<aa,l);zcroa<l,bb  +  2))) 
title('HvGh  reconstructioo  mask’) 
pause 
strph 
Clf 

disp(’  ') 

disp('GhGv  decomposition') 
disp(GbGv) 
subplo«121) 
axia(  'square') 
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mesh([zeros{l .bb +2);zcros(aa,  l)GhGv  zeros(aa,l);zeros(l,bb+2)]) 
title! 'GhGv  decomposition  muk') 
diipC  ') 

dup<'GvGh  reconstruction’) 
diip(GvGb) 

>ubplot(122) 
axis! ’square’) 

mesh([zeroa!  1  ,bb + 2),zeros(as ,  1  )GvG h  zeros!  aa .  1 )  ;zeros(  1  .bb  +  2)]) 
title!'GvGh  reconstruction  mult’) 
pause 
strplt 
cl* 
end 

clear  aa  bb 
axiaCnonnal’) 

clc 

disp([’  ’)’) 

diapC  NOW  DOING  THE  RECONSTRUCTION’) 

% . - . 

%  start  at  the  lowest  level 
X  and  calculate  the  c’a  for  the  next  level 
lowest-  -abaf  lowest); 
tvl  ■  lowest; 

cwork=eval![’c’.num2sti<ebe!  lowest)))); 
aa— 0; 
while  lvKO 
aa=aa+l; 

(a  b] = aize(eval([  ’c' ,num2atrf abaftvl  + 1 ))))) ; 
dl  =eval(['dr,num2str<aba(lvQ)]); 
d2  =  eval([  -d2  ’  ,num2stif  aba!tvl))]); 
d  3  =  eval([  'd3  ’  .num2stsf  abaOvI))]) ; 

whichl  =  [num2ati<phavcth(aa)),num2ati<phavctv(aa))]; 
eval([’tc  =  nunlt  ’  .whichl .  ’(cwork  .HvHh) ;  ’)) 
eval(['tdl  =  mmh'  .which  1 .  ’(d  l  .GvHh) ;  ’|) 
cval([  *1d2 = mmlt'  .which  1 .  '(d2.HvGh) ; ']) 
evaK['td3  »  mmlt’,' whichl,  *(d3,GvGh);*J) 
clear  cwork  dl  d2  d3 

cwoik=tcfl:a,l:b)+tdl!l:a,l:b)+td2(l:a,l:b)+td3!l:a,l:b); 
clear  tc  Idl  Id2  Id3  a  b  whichl 

cl« 

axia( ’square’) 

%  plot  the  result  of  the  c’a  for  comparison 
subplot!  1 21 )  .contourfework) ; 

Lille! 'Reconstructed  C  array’) 

subplotf  1 22)  ,contour(eval([  ’c’  ,num2sti<aba(lvl)- 1 )])) ; 
titled' Actual  C  array’]) 
xlabeK] ’Resolution  Level  ’.num2str<lvl+l)]) 
pause 
strplt 
cl* 

aubplotf  121)  .meshf  cwork); 

title! ’Reconstructed  C  array’) 
subplot!  1 22)  ,meah!evaK(  'c '  .num2str!aba!lvl)  - 1 )])) ; 
title!] 'Actual  C  array'J) 
xlabeKI’Reaolution  Level  ’.num2str<lvl+ 1)]) 
pause 
strplt 
cl* 

enT*cwork-eval!['c’.num2st»<aba!NI+ 1))]); 
if  max(roaxfabeferrr)))  -  =0 

meshfabaferrr)) 

tiilefl 'Absolute  error  from  '.num2str(lvl),'to  '.num2str(lvl+ 1)]) 
xlabcKl'Maximuni  Error  Value:  '.num2itr!max(inax(abs(erTr))))]) 
pause 
strplt 
else 
clc 
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cl* 

<li»P<['  'I') 

diapC  •••  NO  ERROR  IN  THE  RECONSTRUCTION  •••') 

dicpd’  T) 

di»pC  NOW  CALCULATING  THE  NEXT  RECONSTRUCTION') 

dispd'  FROM  LEVEL  'num2«ti<lvl+l).-TO 

num2sti<lvl+2)]) 

end 

end 

axis( ’normal') 
clc 

end 


function  x=mmlt00(  array,  mask) 

. . . . . 

%  MMLTOO.M  maik  multiplication  and  summation  for  the  2-D  phase  00 
%  reconstruction 

% 

%  By:  LT  1.  E.  Legaspi 
%  Professor  Lam 

%  US  Naval  Postgraduate  School.  Monterey  CA 

%  e-mail;  lega*pi@ece.  npe.navy.mil 

%  lam@ece.  nps.navy.mil 

%  Phone:  (408)  646-3044/2772 

%  !!!!!!?!  This  routine  is  only  for  PHASE-00  !!!!!'!?! 

%  Required  M  *  files  : 

%  wav2d.m  —  grandparent  routine 

%  recon2d.m—  parent  routine 

%  ptzro2d.m  --  puts  n  zeros  rows  Sc  cols  btwn  coeffs 

% . 

array =ptzro2d(array,l); 

%  generate  the  workspace 
[NHv  NHhJ  =s  size(mask) ; 

[row  col]ssize(arrBy); 

array » (array  zero#(row.  NHh-2)]  ;cols  *col  +  NHh-2; 
array  =  [array;  zeroa(NHv-2.cols)]; 
a  =  0; 

for  rowl  =  l:row-l 
a«a+l; 
b=0; 

for  coll  =  l:col-l 
b*b+l; 

wrk = array  (row  1 :  row  1  +  NHv- 1  .coll :  coll  +  NHh- 1 ) ; 
x(a.b)  *  sura(sum(mask .  •  wrk)) ; 
end 
end 
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function  x=mmJU0( array. mask) 

. . 

%  MMLTIO.M  mask  multiplication  and  summation  for  the  2-D  phase  10 
%  reconstruction 

% 

%  By:  LT  J.  E.  Legaspi 
%  Professor  Lam 

%  US  Naval  Postgraduate  School.  Monterey  CA 

%  e-mail:  iegaspi@ece.nps. navy. mil 

%  Lam@ece.nps.navy.mil 

%  Phone:  (408)  646-3044/2772 

. . •••••••••••••••••••••••••••••••••••••••••••••••••••••« 

%  !!!!?'!!  This  routine  is  only  for  PHASE-10  !!!!!!!!! 

%  Required  M  «  files: 

%  wav  2d.  m  --  grandparent  routine 

%  recoo2d  .m  —  parent  routine 

%  ptzro2d.m  -  puts  n  zeros  rows  &.  cols  btwn  coeffs 

% - 

array  *ptzro2d  (array.  1); 

%  generate  the  workspace 
(NHv  NHh]  =  ■ize{nuuk) . 

(row  col]  =aize{  array); 

array  =  [zeros( row.  1) array  zeroa(row.NHh-2);zero8(NHv-2,col  +  NHh-I)]; 
a  =  0; 

for  rowl  =  l:row-l 
a«a+l; 
b*0; 

for  coll  «l:col 
b=b+l; 

wrk  *  array  (rowl  :row  1  +  NHv-1  .coll  :coll  +  NHh- 1); 
x(a.b) = sum(aum(mask .  •  w  rk)) ; 
end 
end 


function  x*mmh01( array. mask) 

. . . . 

%  MMLT01M  mask  multiplication  and  summation  for  the  2-D  phase  01 
%  reconstruction 

% 

%  By.  LT  J.  E.  Legaspi 
%  Professor  Lam 

%  US  Naval  Postgraduate  School,  Monterey  CA 

%  e-mail:  legaspi@ece.nps. navy. mil 

%  hm@ece.iips.navy.mil 

%  Phone:  (408)  646-3044/2772 

. . . . . . . . . 

%  WHIM  This  routine  m  oofy  for  PHASE-01  !!!!!!!*! 

%  Required  M  =  files: 

%  wav  2d.  m  —  grandparent  routine 

%  recon2d.m-  parent  routine 

%  ptzro2d.m  -  puts  n  zeros  rows  &  cols  btwn  coeff  > 

SI . 

array  =  ptzro2d  (array,  1); 

%  generate  the  workspace 
(NHv  NHh]  =  size( mask); 

(row  col]  *  size( array ) , 

array = (zero#(  I , cof+  NHh-  2) ;  array  zeros( row .  NHh-2)  ;zeros(NHv-2  .col  +  NHh-  2)  J ; 
a»0; 

for  rowl  =  1  trow 
a*a+l; 
b*0; 

for  coll  =l:col-l 
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b=b+l; 

wrk=anay(rowl:rowl  + NHv-l.collcoll  +NHh-l); 
x(a,b)  -  ium(»um(m*sk .  *wric» ; 
end 


function  x  =  mmlt  1 1  (array,  mask) 

* . . . . . . . . 

X  MMLT11.M  maik  multiplication  and  lummation  for  the  2-D  phase  11 
X  reconstruction 

X 

X  By:  LT  i.  E.  Lega.pi 
X  Professor  Lam 

X  US  Naval  Postgraduate  School,  Monterey  CA 

X  e-mail:  legHpi@cce.npe.navy.mil 

X  lam@ecc.  npa.navy.mil 

X  Phone:  (408)646-3044/2772 

% . . . . 

X  !!!!!!!!  This  routine  is  only  for  PHASE-11  !!!!!!!!! 

X  Required  Ms  Tiles: 

X  wav  2d. m  —  grandparent  routine 

X  recon2d.m—  parent  routine 

X  ptzro2d.m  -  puts  n  zeros  rows  St  cols  btwn  coefTs 

X . 

array  =  ptzro2d(array ,  1 ) ; 

X  generate  the  workspace 
[NHv  NHh]  =  size(mask) ; 

(row  col]»sizc(anay); 

array = [zeroa(  1  .col) ;  array  ];  rows  =  row  + 1 ; 

array = [zcroe(rows,  1 )  array]  ;cols * col  + 1 ; 

array  =  (array  zeroa(rows.NHh-2)];cola =cois+  NHh-2, 

array  =  (array,  zeros(NHv-2.co!a)]; 

a*0; 

for  row  1  =*  1 :  row 
a=a  +  l, 
b»0. 

for  coll  *  1  :col 
b=b+l; 

wrk*anay(rowl:rowl  +  NHv-l,coll:coll  +  NHh-l); 
x(a.b)  =  tum(aum(mask.*wrk)); 
end 
end 

function  x  »  ptzro2d(input,n) 


. . . . . 

XPTZR02D  M  puts  *n*  rows  and  columns  of  zeros  after  each 
X  coefficient  in  the  2-D  input  array 

X 

X  By:  LT  J.  E.  Legaapi 
X  Professor  Lam 

X  US  Naval  Postgraduate  School.  Monterey  CA 

X  e-mail:  legMpi@ece.npa.navy.mil 

X  tam@ece.nps.navy.mil 

X  Phone:  (408)646-3044/2772 

I  ••••••••••••••••••••• . . 
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%  Required  routines: 

%  wsv2d.ni  —  f  real- grandparent  routine 

%  recoo2d.m  -  grand  parent  routine 

%  mmh??.m  —  parent  routine.  ??  =  00,01 .10,1 1 

% . 

[r  c]  —  tize^ input) ; 

xO  =  0; 

for  j  =  l:c 

x0  =  [x0  input(:,j)  zeros(r,n)]; 
end 

(r  c]=size(x0); 
x  =  D; 
for  j  =  1  :r 

x  stfx;xO(j,:);zero#(n.c)]; 

end 


. . . . . 

%  MP2D.M  2- D  Multi- phase  decomposition 
% 

%  By:  LT  J.  E.  Legaspi 
%  Professor  Lam 

%  US  Naval  Postgraduate  School,  Monterey  CA 

%  e-mail:  kfaapfficee.nps.pavy.mil 

%  knffiece.nps.navy.mil 

%  Phone:  (40«)  646-3044/2772 

. . . . . . 

%  MP2D  conducts  a  multiple  phase  decomposition  routine  for  the  2-D 
%  case.  The  following  m- files  are  required. 

% 

%  wav  2d  .  m  -  calling  routine 

%  mpdcmp2d.m  *  multiple  phase  decomp  for  1  resolution  level 
%  strph.m  -  metafile  storage  of  selected  plots 
%  earg2dmp.m  •  multiple  phase  energy  check 

% . 

%  Variables  are  the  same  as  the  calling  program 
% 

% . 

% . 

%  Initialization  of  the  routine 

ck 

clg 

subpJot<21  l),meah(c0),tiUe(’3-DPIot  of  the  Image  Array*) 

subplot(212).cootour<cO).title<,Cofltoud3isplay  of  the  Image*) 

pauae 

•tiplt 

clg 

clg 

axis< 'normal') 
bold  off 
d“P<['  ']') 

lowed -mputT Enter  the  lowed  resolution  level:  ’); 
lowed  > -«be<  lowed) ; 
m  =  0. 

* . . 

* . 

%  Calculdinf  the  Coefficients  For  each  resolution  level 
while  m  >  =  lowed + 1 

ev*l(['c'.nuin2drf-tn+l),’=iiipdcmp2d(c'.num2stj{tbs<m)).',HhHv.m);’)) 
ev»K['dr.num2»U<-in+l).'=mpdcinp2d<c'.Dum2«u<«be<m)).',HhGv.m);'l) 
ev»Kl  'd2'  ,num2dft -m  + 1 ).  ’  -  mpdcmp2d(c'  ,oum2»U<»be<m)) . '  .GhH v  ,m); ')) 
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cv»l([ ’d3  ’ .  num2*lr(*  m  + 1) .  ‘  =  mpdcinp2d(c  ’ ,  mim2jilr<Bb8(  m» ,  ’ ,  G  hG  v ,  m) ; ']) 
%  Duplay  of  the  coefficients 

•ubpk>t(22 1  ),cval([ '  mesh(c  ’  ,nura2sU<abs(m)  + 1 ) .  ‘)  ’ )) 
xlabel((V]) 

titled’ wavelet  horiz:  ’.wavekthj) 
tubplol(222),cv*K[‘mc*h(dl  \num2stdabs(m)  + 1), ')'}) 
xlabeKl'dr]) 

tilled’ wavelet  vert:  ‘.wavelctvj) 
subplol(223),evaKrmeah(d2\nuin2str{abs(m)  + 1),  ’)’J) 
titled 'dT)) 

xlabeK  ’multiphase  case’) 

•ubplot<224).eval(I,mesh(d3,.mwj2str(aba(m)  + 1).  ’)']) 
titled ’d3’]) 

xlabeK  ['Resolution  level  *,num2str(m-l)]) 
pause 
slip  It 

ci* 

*ubplot(22 1),  evald  'contourfc'  ,num2su(ab*(m)  + 1 ) ,  ’)  *  j) 
xlabeKI’c’)) 

titled ‘wavelet  horiz:  ’.wavclethj) 

•ubpk>l(222) ,  evaKl  ’  contour<d  1 '  ,num2su(ebs(m)  +  1 ) . ’ ) ' ]) 
xlabeK  [’dT]) 

title([  'wavelet  vert:  ‘  .wavcletv]) 

•ubplot(223) ,  evald  'conU>ux(d2  ‘  ,num2str(  abs(m)  + 1  ),’) ’)) 
title<rd2*]) 

xlabeK’ multiphase  case') 

subplot(224),evaK[  'cootour<d3  ’  ,num2slr<abs(m)  + 1).  ’)’]) 
titk<['d3']) 

xlabel( [  Resolution  level  \num2stifni-l)]) 
pause 
strplt 
clg 

n*m-l; 

end 

* . 

% . 

%  Energy  check  for  the  2-D  multiphase  case 
earg2dinp 

* . . 

%  The  End 


function  x^mpdemp  2d  (array,  mask,  m) 

. . . 

%  MPDCMP2D.M  2-D  Multi-phase  decomposition  decomposition  function 
%  m-file 

% 

%  By:  LT  J.  E.  Leg  asp  i 
%  Professor  Lam 

%  US  Naval  Postgraduate  School.  Monterey  CA 

%  e-mail:  legaspiQece.nps.navy.mil 

%  lamQece.nps.navy.mil 

%  Phone:  (408)  646-3044/2772 

%  MPDCMP2D  is  the  actual  function  m-ftle  that  zero  pads  the  input 
%  image  array  given  the  size  of  the  mask  operator  and  the 

%  resolution  level  m.  *m“  is  the  current  resolution  level 

%  and  is  a  negative  number. 

% 

%  mp2d.m  •  calling  routine 
% 

% . 
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[NHv  NHh]=aize(inisk); 

(■  b)  =«ize<  array); 

x=zeroa(a+2*(-m)*(NHv-l),b+2‘(-m)*(NHh-l)); 
for  k=l:NHh 
for  1  =  1.  NHv 

%add  the  row*  of  zero* 

work  =  (zcro*(2,“(-fn)*(l-l).b);arrBy;zeros<(NHv-i)*2“(-ni).b)]; 
(a  b]  =aize(work); 

%add  the  cola  of  zero* 

workl  =  [zeroa(a,2"(-in)*(k-I))wori  zcroa(a.(NHh-k)*2'<-m))J; 
work2  =  ma»k(NHv-l  +  1  ,NHh-k+  l)*workl ; 
x  =  x+work2; 

%  clear  work  workl  work2 
end 
end 


. . . . . . 

%  enrg2dmpm  Detennining  the  energy  in  each  resolution  level 
%  multiphase  case 

% 

%  By  LT  J.  E  Legaspi 
%  Profeasor  Lam 

%  US  Naval  Postgraduate  School.  Monterey  CA 

%  e-mail:  legaapiQece.npt.navy.mil 

%  iamQece.npe.Davy.mil 

%  Phone:  (408)  646-3044^2772 

% . . . . . . . 

%  In  this  MULTIPHASE  case,  the  lower  level  will  have 
%  four  possible  phases,  thus  its  energy  will  be  4  times  as  high  as 
%  the  next  higher  level  so  we  will  divide  the  energy  of  the  lower 
%  level  and  the  value  should  equal  the  energy  of  the  c  a  of  the 
%  next  higher  level. 

% . . . 

%  Variables  (other  than  defined  m  mp2d.m): 

% 

%  E  -  energy  array  for  [c.dl,d2.d3]  for  eaach  level 
%  esum  *  total  energy  of  each  level:  (c(m)+dl  +d2+d3j/4  =  c(m+ 1) 

% . 

E*zero*(-loweai+ 1.4). 

%  Initialization  of  the  energy  for  resohitioo  level  0 
E(l.l)*suin(*ui&(cO  *2)). 

M«-I; 

k»l; 

%  Calculate  the  energies  for  each  resolution  level 
while  M  >  *  lowest 

Efk  + 1 .  1)  *  swn(tum((eval((  >c>,nuin2jir(abs(lvl))]))  *2*4*(lvl))); 

E(k+  1.2)*sum(sum((evai((,dr.num2str<sbs(lvl))]))  *2*4*(lvl»); 

E(k  +  1.3)»aum(*um((evaKrd2’.num2*tr(aba<|v|)))))  *2*4'(|vl))). 

E(k+  1 ,4)«sum(sum((evaKrd3*,num2str(sbs(lvl)))))  *2*4"(KI))); 
fvl*lvl-l; 
k«k  +  l; 
end 

E*E/E(1,1);  %  normalize  the  energy  to  level  0 
Exflipud(E);  %  lop  row  is  lowest  resolution  level 
%  Display  of  the  energies  by  coefficients 
clg 

k  a  (lowest- 1  1  0  1.1); 
axi»(k);subptot(221), barf  lowest:  1 :0.E(:  .1)) 
xlabeKV) 


no 


titled’ wavelet  horiz:  \waveleth)) 
axis(k);subplot(222)  shallowest:  1 :0.E(:  ,2)) 
xkbeK’dD 

tiUe([ ’wavelet vert:  ’.waveletv]) 
ax»(lc);»ubplol(223)>baj<lowest:  1 :0.E<:  .3)) 
titkCdT) 

xlabeK ’multiphase  case’) 
axis(k);subplol(224).bsr<  lowest:  1 :0,E(.  .4)) 
tilkCd  3’) 

pause 

strplt 

clg 

clc 

E  =  E‘; 

esum-sum(E); 
esum  =  sum(E); 

di*p(('  T) 

dd  =  i'  Verification  of  the  energy  to  each  resolution  level 


Level  Energy  in  Energy  in  C 

m  level  m-1  *  level  m 

c+dl  +d2+d3 


disp(dd) 
j  =  lowest, 
for  i  =  1- lowest 


Difference' 


1. 


t*esum(i),b  =  E(I.i-f  l);d*abs(a-b);c=j-t 
fprinlf(’%2.0f  *17. 15f  *17.15f  ’.c.a.b) 

fpnntf(  ’  %  1 7. 1 5f\n’  ,d) 

j=j+i. 

end 


pause 

clc 

%  End 


. . . . . . . 

X  IDATA.M  Sample  Image  data  for  (eating  Ike  routine. 

X 

X  By  LT  J.  E  Leg  tap  i 
X  Profeaaor  Lam 

X  US  Naval  Postgraduate  School.  Monterey  CA 

X  e-mail:  legaapi@ece.npa.navy.mil 

X  lam@ece.npa.navy.mil 

X  Phone:  (408)646-3044/2772 

. . . . . . 

K  *  menu/ ’Select  image'.  'Box!  YBox2',  'Bo  x3'.'B/W.'2BW,'8B/W'..  . 
'X'. 'Hexagon'); 


if  K»"=l 

X  first  image  in  a  box 
m  »*eroa(  1 00. 1 00). 
im(20:2l.20:80)aonea(2.61); 
im(79: 80.20: 80)  -  ooea(2 .61 ); 
im( 22:78, 20:21)  «ooee(S7, 2). 
tm(22 : 78.79: 80) -ooea(57.2); 

elaeif  K  *■  «  2 
an»zeraa(IOO.IOO); 
im(20.20: 79)  *ooea(  1 .60), 
im(80.20:79)»ooea<1.60). 


Ill 


im(20: 79.20)  =  ooea(  60,1); 
im(20: 79,80)  =ooea(60.1); 

ebeif  K  =  *3 
im  *  zeros(  1 00 , 1 00) ; 
iro(l:2.1:61)*onea(2.61); 
im(60: 6 1 ,  l :  6 1 )  *  ooc*(2 , 6 1 ) ; 
im(3:59.1:2)  =  oiiea(57,2); 
im( 3 : 59 , 60 : 6 1 )  =  onea(5  7 , 2) ; 

ebeif  K  =  =4 

%  second  image  b  a  1  while  and  1  black  rectangle 
im=zeroa(100,100). 

im<:.51:100)=ooea(100,50); 

ebeif  K  =  =5 

%  third  image  are  two  black  boxea  and  two  white  boxea 

im  =  zeroa(  1 00, 1 00) ; 

im(  1:50, 1:50)  =  ooea(50,50); 

im(51: 100,51: 100)  «ooes(50,50); 

elaeif  K==6 

%  fourth  image  are  8  black  and  8  white  boxes 
hn=zeroa(100,100); 

im(l  :25,:)  =  [oaes(23,25)zcroa(2S,25)  oocs(25.25)  zcros(25,25)]; 
im(26:50,:)  =  lzcroa(25,25)ooes(25.25)  zeroa(25.25)  onea(25.25)]; 
im(5 1:75,:)  =  [onea(25 ,25)zeroa(25 ,25)  ooes<25.25)  zeros<25.25)J; 
inK76: 100,:)  =  [zeroa(25.25)ooea(25,25)  zeros<25.25)  ones(25,25)]; 

ebcif  K=  =7 

%  fifth  image  are  2  45  degree  diagonals 
im  =  eye(100a100); 
im=sign(im+flipud(in))); 

elaeif  K=  =8 

%  sixth  image  b  a  hexagon 
for  row  =  1:20 
n  =  2*row-l; 

im6{row,n:n+ 2)=oocs(l,3); 
end 

[a  b]=size<iin6); 

row  2  =  ceiK«tri(e~2  4-  b*2)); 

im6a = zeroa(row2  ,b) ; 

im6a( :  >  1  :b) = ooea(row2.2); 

rim  =  (im6 ;  im6a ;  fliplr(  im6)J ; 

lim  sfliplrf  rim); 

im6  =  [lim  rim]; 

clear  row  row2  im6a  lim  rim 

[a  b]=aize<tm6); 

im6a = zeroa( 1 00 , 1 00) ; 

aa  =  floor<(100-a)/2); 

bb  =  floori(100-b)/2); 

im6a(aa+  l:aa+a,bb+  l:bb+b)  =  im6; 

im=im6a; 

clear  im6  im6a  a  aa  b  rb  K  n 
end 
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C.  ROUTINES  COMMON  TO  BOTH  DIMENSIONS 


% . . . . . . . 

%  chkputer.cn  checks  for  the  proper  operating  system 
% 

%  By:  LT  J.  E.  Legaspi 
%  Professor  Lain 

%  US  Naval  Postgraduate  School,  Monterey  CA 

%  e-mail:  legaipi@ece.npa.oavy  .mil 

%  lam@ece.nps.navy.mil 

%  Phone:  (408)646-3044/2772 

% 

%  This  routine  reads  the  variable  acmptra  to  see  if  it  can  run  in 
%  the  current  system.  At  this  lime,  the  algorithm  wiJJ  run  on  a 
%  PC386,  UNIX,  or  SUN  system.  If  the  operating  system  is  a  VAX- 
%  based,  the  routine  will  not  be  as  reliable  since  the  VAX  MATLAB 
%  does  not  recognize  IEEE  arithmetic.  The  routine  also  deletes  all 
%  other  leg*. met  files  prior  to  running. 

% - 

[cmplr  mxsz]  =  computer; 
a  =  length(cmptr); 
etc; 

if  cmptr(l)  =  =  ’P’&cmptr(2)  =  **C*&cmptr(3)  =  =  ’3’, 

!dcl  leg*. met; 

else  if  cmptifl)  =  = ’S’&cmptr{2)  =  =,U’&cmplr<3)  =  =  ’N', 

Inn  leg*. met; 

else  if  cmptr<a-3)  =  =  ’U’&cmpu<a)=  =  ’X', 

Inn  leg*. met; 

else 

clc 

di»p<r  ')’) 

ql  =  [’•••••Error in  input******’ 

’Hardware  cannot  support  ' 

’the  algorithm. . . PLS  * 

'  Restart  the  Program  ’J; 
disp(ql) 
return 
end 


gMM.MMM.MMM. . * . . . 

%  strplt.m 

% 

%  Store  Plot  M-fUc  for  wavelet  decomposition  routine 

% 

%  By:  LT  J.  E.  Legaspi 
%  Professor  Lam 

%  US  Naval  Postgraduate  School,  Monterey  CA 

%  e-mail:  legaapi@ece.nps.navy.mil 

%  bun@ece.nps.navy.mil 

%  Phone:  (408)  646-3044/2772 

. . ***** 

% 

%  This  program  stores  the  plot  as  a  metafile  with  the  prefix  "leg* 

%  followed  by  a  number  starting  from  0  on  upwards  and  ending  with 
%  the  extension  *.met*  You  must  be  familiar  with  GPP  to  get  hard- 
%  copies  of  the  plots.  aphcnta  is  the  only  variable  necessary  for 
%  the  proper  indexing  of  the  leg*,  met  files.  Ensure  that  the 
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%  calling  program  docs  not  redefine  the  variable? 

% - 

di*P<r  T) 

q5  *  inputs* Store  the  PkK(Y/K)?  *.*•*); 

if  q5  ==  'Y'  |  <j5  ==  y.  ^ 

eval(('meta  lef‘,num2str(pllcnt)]) 
pltcnt=phcnt+  1; 
end 


. . . . * . * . . 

X  daubdatam 

X 

X  By.  CAPT/USMC  Kaimbach.  M 
X  Profeaaor  Lam 

X  US  Naval  Postgraduate  School,  Monterey  CA 

X  e-mail:  lam@ece.nps. navy. mil 

X  Phone:  (408)  646-3044 

X 

X 

functionfhcoeff]  m  daubdata(x) 

X  This  function  returns  the  proper  ‘h*  coefTicienta  for  the  specified  order 
X  Daubcchies  wavelet.  The  input  value  of  *x"  is  the  specified  order, 
if  x  *  =  2 

hcoeff  —  (0. 482962913145:0. 836516303738:0. 224143868042:0. 129409522551], 
else  if  x  =  =  3 

hcoeff  =  [0.332670552950:0. 806891 5093  ll;0.459877502118;-0. 13501 1020010: 
-0.085441273882:0.035226291882]; 
else  if  x  =  =  4 

hcoeff  =  (0. 230377813309:0. 714846570553  ;0.630880767930;-0. 027983  7694 17; 
-0.18703481 1719:0.030841381836:0.03288301 1667;-0.010597401785]; 
else  if  x  =  *  5 

hcoeff  -  [0. 160102397974,0. 603829269797;0. 724308528438:0. 138428145901; 
-0.242294887066;-0.032244869585;0.077571493840;-0.00624 149021 3; 
-0.012580751999:0.003335725285]; 
elseif  x  *  =  6 

hcoeff  =  [0. 11 1540743350;0.494623890398;0. 751 13390802 1;0. 3 1525035 1709; 
-0.226264693965;-0.129766867567;0 .097501605587:0.027522865530; 
-0.031582039318;0.000553842201;0.00477725751 1;-0.00 1077301085]; 
elaeif  x  *  =  7 

hcoeff  «  [0.077852054085:0.3965393 19482;0.7291 32090 846;0. 469782287405; 
-0.143906003929;-0.2240361 84994:0.07 13092 19267;0.08061 26091 51; 
-0.038029936935;-0. 016574541631:0. 012550998556:0. 000429577973; 
-0.001801640704:0.000353713800]; 
elseif  x  =  =  8 

hcoeff  *  [0.054415842243;0.312871590914;0.675630736297;0.585354683654; 
-0.01 5829105256;-0. 28401 5542962:0. 000472484574:0. 128747426620; 
-0.017369301002;-0.04408825393 1;0.01 398 10279 17:0.008746094047; 
-0.004870352993:0.000391 740373;0.000675449406;-0.0001 1 7476784J; 
elseif  x  *  =  9 

hcoeff  =  [0.038077947364:0. 24383467461 3:0. 604823 123690:0. 65728807805 1; 
0. 133 197385825;-0.293273783279;-0.096840783223;0. 148540749338; 
0.030725681479;-0  067632829061:0.000250947115:0.022361662124; 

-0. 004723204758  ;-0. 00428 1503682:0. 001 847646883:0. 0002303 85764; 
-0.000251963189:0  000039347320); 
elseif  x  «  *  10 

hcoeff  *  [0.026670057901:0. 188176800078:0.527201 188932:0.688459039454; 
0.28U72343661;-0.249846424327;-0. 195946274377:0. 127369340336; 
0.093057364604;-0.071394147166;-0. 029457536822:0. 03321 2674059; 
0.003606553567;-0.010733175483;0  001395351747:0.001992405295; 

-0. 000685856695  ;-0. 0001 1 6466855  ;0. 000093  588670;-0. 00001 3264 203); 
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else 

hcoeff  =  D. 
break 
end 

hcoeff  =  hcoeff /sqit(2);  %  normalize  the  "h"  vector 

return 


I!  /bin/cah -f 

I 

. . MM 

0  metal 4  C-Shcll  Routine 

0 

0  metal 4  ia  a  command  executable  file  for  the  generation  of 
0  the  leg*. met  metafiles  into  postscript  graphic  files  for  the 
0  SPARC  printer  number  14  on  the  fourth  floor  of  Spanagcl  43 1 . 

0  This  routine  ia  system  dependent  and  it  guaranteed  to  work 
0  on  the  UNIX  baaed  system  of  the  ECE  Department  at  the  Naval 
I  Postgraduate  School. 

I*’*** . . . . . ************* 

0 

la  *1  leg*. met  > tmmmpl 
echo  ’#!  /bin/cah  -f  *  >  tmmmp2 
awk  -F.  ’{printf  ’gpp  ’  $1  *  -dps  -ol  \n"  ;\ 
printf  "lprl4  *  $1  ".pa  \na;\ 
printf  "rm  *  Si  ".pa  \n*)’  tmmmpl  >  >tmmmp2 
chmod  0700  tmmmp2 
tmmmp2 

rm  tmmmpl  tmmmp? 
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